题目描述

字符串中最长的连续出现的字符

样例

#include <iostream>
#include <cstring>
using namespace std;
int main(){
    int n;
    cin >> n;
    while(n){
        string s, c;
        int count = 1, max = 0; 
        cin >> s;
        c = s[0]; 
        for(int i = 0; i < s.size() - 1; i++){
            if(s[i] == s[i+1])count++; 
            if(i == s.size()-2 || s[i] != s[i+1]){ 
                if(count > max){
                    c = s[i];
                    max = count;
                    count = 1;
                }
                count = 1;
            }
        }
        printf("%s %d\n", c.c_str(), max);
        n--;
    }

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla