java字符串找出最大连续子串的长度_java找出字符串中的最长(连续)子串的长度

找出最大连续子串的长度

//"abchijklm"则返回长度6
public static void main(String[] args) {
        System.out.println(calMaxLength());
    }

    public static int calMaxLength() {
        String input = "abchijklm";
        int max = 0;
        int temp = 1;
        /**
         * 对整个string进行遍历
         */
        if (StringUtils.isEmpty(input)) {
            System.out.println("字符串不能为空");
            return -1;
        }
        if (input.length() == 1) {
            return 0;
        }
        for (int i = 1; i < input.length(); i++) {
            char pre = input.charAt(i - 1);
            char now = input.charAt(i);
            if (now - pre == 1) {
                ++temp;
            } else {
                max = (max > temp ? max : temp);
                temp = 1;
            }
        }
        //因为上面的程序没有对最后一次连续长度进行比较，所以在这里额外比较一次
        max = (max > temp ? max : temp);
        return max;
    }
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