输入一个字符串，可以删除字符串s中的任意字符，剩下的字符串形成对称字符串，且该字符串为最长对称字符串

Question

如：输入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";
    }
}

Answer 1

https://www.cnblogs.com/yingpu/p/5819570.html
https://blog.csdn.net/tianya_team/article/details/52493459