java - 查找字符串中连续重复字符的最大数量

Question

我需要代码的更新版本，它可以返回字符串中连续重复字符的最大数量，例如在我们有输入字符串 "aabbbcccccd" 的情况下那么结果应该是 5，因为我们有 5 c。

我的代码的问题是它将返回4。

请注意，如果我们输入“abccbbb ”，结果应该是 3 而不是 4，因为字符串包含 3 个连续的重复字符(c)。

private int countRepeatedChars(String password)
{
    int maxNumberofRepeatedChars = 0;
    int counterOfSameChar = 0;
    boolean foundMoreThanOneChar = false;

    char ch, nextCh;
    for (int i = 0; i < password.length()-1; i++) 
    {
        ch = password.charAt(i);
        nextCh = password.charAt(i + 1);
        if ((int) ch == ((int) nextCh)) 
        {
            counterOfSameChar++;
        } else 
        {
            maxNumberofRepeatedChars = Math.max(counterOfSameChar, maxNumberofRepeatedChars);
            counterOfSameChar = 0;
            foundMoreThanOneChar = true;
        }
    }

    if (foundMoreThanOneChar)
        return maxNumberofRepeatedChars;
    else
        return counterOfSameChar;
}

Answer 1

您的代码没问题，但重复字符数的答案是 counterOfSameChar+1，而不是 counterOfSameChar。这是因为它会查找连续的相同字符，因此“cc”计数为 1，“ccc”计数为 2 等等。