OpenJudge NOI 1.13 31:字符串中最长的连续出现的字符

【题目链接】

OpenJudge NOI 1.13 31:字符串中最长的连续出现的字符

【题目考点】

1. 字符串

2. 计数

【解题思路】

解法1：计数

遍历字符串s，设字符型变量c来记录当前观察的字符。
如果遍历到的字符s[i]与c相同，那么计数ct加1。
如果不同，那么刚才遍历了长为ct的由c组成的连续字符，ct与已知的最大值l_mx比较，如果ct更大，则更新l_mx为ct，并记录字符c到c_mx。新的观察的字符c变为当前的s[i]，出现的个数为1。
为了要取到最后一段连续的字符，循环过程中下标i要增大到字符串长度为len。由于s[len]就是’\0’，不会与任何之前记录的c相同，此时会触发最后一段相同字符的长度与l_mx的比较。（如果不这样做，循环判断条件为i<len，那么最后还需要再写一遍ct与l_mx的比较。）
最后输出最长的连续字符c_mx及长度l_mx。

解法2：双指针

设l指针指向连续字符串的起始位置

• 如果l指向的字符与r指向的字符相同，则r指向下一个字符
• 如果l指向的字符与r指向的字符不同，那么此时从l到r-1指向的字符都是相同的字符s[l]，长度为r-l。用r-l和l_mx比较，更新l_mx与c_mx。而后l指向r指向的字符，即将r赋值给l。r继续指向下一个字符。

【题解代码】

解法1：计数

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s[205], c = '\0', c_mx;
    int ct = 0, l_mx = 0, len;
    cin >> s;
    len = strlen(s);
    for(int i = 0; i <= len; ++i)
    {
        if(s[i] == c)
            ct++;
        else
        {
            if(ct > l_mx)
            {
                l_mx = ct;
                c_mx = c;
            }
            c = s[i];
            ct = 1;
        }
    }
    cout << c_mx << ' ' << l_mx;
    return 0;
}

解法2：双指针

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s; 
    char c_mx;
    int l_mx = 0;
    cin >> s;
    for(int l = 0, r = 0; r <= s.length(); ++r)//l：连续字符串的起始位置 
    {
        if(s[r] != s[l])
        {
            if(r-l > l_mx)
            {
                l_mx = r-l;
                c_mx = s[l];
            }
            l = r;
        }
    }
    cout << c_mx << ' ' << l_mx;
    return 0;
}