java程序查找字符串中所有的回文并输出

在键盘上输入任意40个字符，查找其中符合回文条件的字符串，并将回文字符串输出。

代码如下，通俗易懂，记得采纳哦！

public class Demo {
     public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList<String> arr = new ArrayList<String>();
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        int len = str.length();
        for(int i=0;i<len;i++) {
            for(int j=i+1;j<=len;j++) {
                String now = str.substring(i,j);
                if(isHw(now)) {
                    arr.add(now);
                }
            }
        }
        for(String s:arr) {
            System.out.println(s);
        }
    }
    public static boolean isHw(String s) {
        for(int i=0;i<s.length()/2;i++) {
            if(s.charAt(i)!=s.charAt(s.length()-1-i)) {
                return false;
            }
        }
        return true;
    }
}

public class Demo {
     public static void main(String[] args) {
        ArrayList<String> arr = new ArrayList<String>();
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        int len = str.length();
        for(int i=0;i<len;i++) {
            for(int j=i+1;j<=len;j++) {
                String now = str.substring(i,j);
                if(isHw(now)) {
                    arr.add(now);
                }
            }
        }
        for(String s:arr) {
            System.out.println(s);
        }
    }
    public static boolean isHw(String s) {
        for(int i=0;i<s.length()/2;i++) {
            if(s.charAt(i)!=s.charAt(s.length()-1-i)) {
                return false;
            }
        }
        return true;
    }
}

这不是和上面结题的一模一样吗？答案都一样样的

望采纳，不懂可以私聊。

public class TestDemo {

    /**
     * 找出字符串中的回文子串
     * "回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串
     * */
    public static void main(String[] args) {
        String str = "dfasdeeac22cgdsdafsded88de";
        String resShort = new TestDemo().findShortStr(str);
        String resLong = new TestDemo().findLongStr(str);

        System.out.println("原始字符串: " + str);
        System.out.println("短回文串: " + resShort);
        System.out.println("长回文串: " + resLong);
    }

    public String findShortStr(String s) {
        String str = "";
        String res = "";
        for (int i = 0; i < s.length(); i++) {
            // 一个元素作为中心点
            str = extend(s, i, i);  // 情况1
            res = str.length() > res.length() ? str : res;
        }
        return res;
    }

    public String findLongStr(String s) {
        String str = "";
        String res = "";
        for (int i = 0; i < s.length(); i++) {
            // 两个元素作为中心点
            str = extend(s, i, i + 1);
            res = str.length() > res.length() ? str : res;
        }
        return res;
    }

    public String extend(String s, int start, int end){
        String tmp = "";
        while (start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)){
            // Java中substring是左闭右开的，所以要+1
            tmp = s.substring(start, end + 1);
            // 向两边扩散
            start--;
            end++;
        }
        return tmp;
    }
}

Java找出字符串中的回文子串

public class TestDemo {

    /**
     * 找出字符串中的回文子串
     * "回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串
     * */
    public static void main(String[] args) {
        String str = "dfasdeeac22cgdsdafsded88de";
        String resShort = new TestDemo().findShortStr(str);
        String resLong = new TestDemo().findLongStr(str);

        System.out.println("原始字符串: " + str);
        System.out.println("短回文串: " + resShort);
        System.out.println("长回文串: " + resLong);
    }

    public String findShortStr(String s) {
        String str = "";
        String res = "";
        for (int i = 0; i < s.length(); i++) {
            // 一个元素作为中心点
            str = extend(s, i, i);  // 情况1
            res = str.length() > res.length() ? str : res;
        }
        return res;
    }

    public String findLongStr(String s) {
        String str = "";
        String res = "";
        for (int i = 0; i < s.length(); i++) {
            // 两个元素作为中心点
            str = extend(s, i, i + 1);
            res = str.length() > res.length() ? str : res;
        }
        return res;
    }

    public String extend(String s, int start, int end){
        String tmp = "";
        while (start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)){
            // Java中substring是左闭右开的，所以要+1
            tmp = s.substring(start, end + 1);
            // 向两边扩散
            start--;
            end++;
        }
        return tmp;
    }
}