获取回文字符串

前几天跟朋友聊，他问了我这么一道题：

输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，
且该字符串为最长对称字符串。
如：输入google，则找到最长对称字符串为goog；
如输入abcda则能找到3个最长对称字符串为aba/aca/ada。
若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。

思考过后，注意点有三个：
1.去除特殊字符（网上一大堆）
2.判断字符串是否对称（reverse方法）
3.找到该字符串的所有子集中满足回文串的最长串（截取和递归）
有了思路就可以实践了，代码如下，其实不难。

 	/**
     * 输入一个字符串s，我们可以删除字符串s中的任意字符，让剩下的字符串形成一个对称字符串，且该字符串为最长对称字符串。
     * 如：输入google，则找到最长对称字符串为goog；如输入abcda则能找到3个最长对称字符串为aba/aca/ada。
     * 若最长对称字符串存在多个，则输出多个相同长度的最长对称字符串，且字符串中不包含特殊字符。
     * @param s
     * @return
     */
    private static Set<String> test15(String s) {
        if (s == null) {
            return null;
        }
        //去掉特殊字符
        String regEx = "[\n`~!@#$%^&*()+=|{}':;',\\[\\].<>/?~！@#￥%……&*（）——+|{}【】‘；：”“’。， 、？]";
        s = s.replaceAll(regEx,"");
        List<String> list = new ArrayList<>();
        list.add(s);
        return test16(list);
    }
    
   /**
    * 递归判断是否回文串，否则截取子集继续递归
    * @param list
    * @return
    */
    private static Set<String> test16(List<String> list) {
        Set<String> results = new HashSet<>();
        for (String s : list) {
            StringBuilder sb = new StringBuilder(s);
            if (sb.reverse().toString().equals(s)) {
                results.add(s);
            }
        }
        if (results.size() > 0) {
            return results;
        } else {
            List<String> sbList  = new ArrayList<>();
            for (int i = 0; i < list.size(); i++) {
                String s =  list.get(i);
                for (int j = 0; j < s.length(); j++) {
                    sbList.add(new StringBuilder(s).deleteCharAt(j).toString());
                }
            }
            return test16(sbList);
        }
    }

测试结果如图：