如:输入google,则找到最长对称字符串为goog;如输入abcda则能找到最长对称字符串为aba。 若最长对称字符串存在多个,则输出多个相同长度的最长对称字符串。
package tech.lejian.test;
/**
* 找出最长对称字符串
*
* @author Your Name
*
*/
public class Test1 {
public static void main(String[] args) {
// TODO 输出最长对称字符串:goog
String input1 = "google";
// TODO 输出最长对称字符串:aba
String input2 = "abcda";
// TODO 输出2个最长对称字符串:pop/upu
String input3 = "pop-upu";
}
}