LeetCode——1446.连续字符

通过万岁！！！

• 题目：给定一个字符串，找到连续同字符子串的最大长度。字符串都是小写字母。例如leetcode，这里面出现最多的是e但是连续的e只有两个，所以返回2。
• 思路：遍历一遍，然后找个数组或者map记录一下多少个。注意因为需要是都一样的，所以判断i和i-1是不是一样就行了。此外a字符对应下标为0.
• 技巧：可以用map，但是因为说了都是小写字母，所以最好用数组进行记录。

伪代码

定义大小为26的数组，定义最终返回值ans=0，
第一字符对应的值先修改为1
for 从第二个字符开始
    如果第i个字符与前面的相同
        数组的值++
    如果不相同，
        数组的值为1
    ans取ans和当前这个字符对应的数组中的最大值
return ans;

java代码-基础版

class Solution {
    public int maxPower(String s) {
        if (s.length() == 1) return 1;
        int chars[] = new int[26];
        int ans = 0;
        int c = s.charAt(0) - 97;
        chars[c] = 1;
        for (int i = 1; i < s.length(); i++) {
            c = s.charAt(i) - 97;
            if (s.charAt(i - 1) - 97 == c)
                chars[c]++;
            else
                chars[c] = 1;
            ans = ans > chars[c] ? ans : chars[c];
        }
        return ans;
    }
}

java代码-进阶版，其实上面的数组，我们操作的只有chars[c]，因此我们可以直接用一个数进行代替。

class Solution {
    public int maxPower(String s) {
        if (s.length() == 1) return 1;
        int ans = 0, curr = 1, c = s.charAt(0) - 97;
        for (int i = 1; i < s.length(); i++) {
            c = s.charAt(i) - 97;
            if (s.charAt(i - 1) - 97 == c)
                curr++;
            else
                curr = 1;
            ans = ans > curr ? ans : curr;
        }
        return ans;
    }
}

• 总结：这里可以用map记录，但是map记录的话，还是存在搜索的问题，因为map底层是数组加红黑树，并且修改value的时候，需要取出来，再放进去，不是很方便。使用数组的话能稍微好点，数组也不是很长。并且顺序数组的检索速度还是很快的。当然数组占用的空间会大。