题目:
输入一个字符串s,我们可以删除字符串s中的任意字符,让剩下的字符串形成一个对称字符串,且该字符串为最长对称字符串。
例如:
- 输入google,则找到最长对称字符串为goog
- 输入abcda则能找到最长对称字符串为aba。
最长对称字符串存在多个,则输出多个相同长度的最长对称字符串。
输入输出示例:
public static void main(String[] args){
// TODO: 输出最长对称字符串: goog
String input1 = "google";
// TODO: 输出最长对称字符串: aca
String input2 = "abcda";
// TODO: 输出最长对称字符串: opo/upu
String input3 = "opo-upu";
}
问题已经解决
由于提供的代码对于



opo-upu
这样的测试用例无法得到正确的结果,所以,参考了 @studio 和 Java——最长公共子串问题LCS提供的思路之后,编写了如下代码:findLCS(String input): String 获取最大回文串
main(String[] args): void 主方法