最长偶串的长度

链接

题目：

思路：使用charAt()逐个比较

题目让末尾删除1个或n个之后为偶串并返回最大，那么可以上来就先让 s.length()-1；
第一个for：遍历每个 r，调check()让每个r长度的字符串去逐行比较；
check：用for 循环遍历 i 、j 双指针，i 从0开始，j 从r/2 开始，限制 j

特殊情况：i 不能超过 j ，当 i 超过 j，说明上一轮 i、j 位置的字符相等，所以直接返回 r-1;

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        int r = s.length()-1; // 上来先减一次！
        // 遍历r ,等就返回
        // 不等继续r,直到等或者r=0;
        int c=0;
        for(int i=r;i>0;i--){
            c=check(s,r);
            if(c!=-1){
                break;
            }
            r--;
            //如果等于-1即不等，则继续r--；
        }
        System.out.println(c);
    }

    // 由两个字符串组成！
    public static int check(String s,int r) {
        for(int i=0, j=r/2;j<r;i++,j++){
              if(i>=r/2){ //说明前面的都等了
                r=r-1;
                break;
            }
            if(s.charAt(i)!=s.charAt(j)  && i!=j){
                return  -1;
            }
            // 如果等，继续比较
        }
        return r;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

思路二：使用substring()比较

使用substring()比较，只要相等就返回r，不等则 r-- ，继续r–，直到减为0 ；

public class test02 {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        System.out.println(check(s));
    }

    // 由两个字符串组成！
    public static int check(String s){
        int r=s.length()-1;  // 上来先减一次 ！
        if(r<2 || r>200){
            return 0;
        }
        while(r>=0){
            String s1=s.substring(0,r/2);
            String s2=s.substring(r/2,r);
            if(s1.equals(s2)){
                return r;
            }else{
                r--;
            }
        }
        return 0;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25