回文串1

此种方法仅适用字符串剪切的思想,想起来简单。
Scanner sc=new Scanner(System.in);
System.out.println(“请输入字符串:”);
String str=sc.nextLine();
String maxStr="";
int i = 0;
int index=str.length();

    for (; i <str.length() ; i++) {
        int j = index-1;
        outer:
        for ( ; j >=i ; j--) {
            int i1=i;
            int j1=j;
            while (str.charAt(i1) == str.charAt(j1)){
                if (i1==j1 ||j1-i1==1) {
                    if (maxStr.length() < str.substring(i, j + 1).length()) {
                        maxStr = str.substring(i, j + 1);
                    }
                    break outer;
                }
                    i1++;
                    j1--;
            }
        }
    }
    System.out.println(maxStr);
上一篇:洛谷P1031题解


下一篇:Dom操作补充