Codeforces #479 (Div. 3) 解题报告 B. Two-gram 字符串 贪心

题解：

1、给出一个长度为100的字符串，求长度为2的最多相同子串

2、数据范围100，表示直接暴力二重循环逐字匹配就能过

3、对于每个长度为2的子串在计算其数量之后维护一下最多的答案即可

4、string s;  s.clear();是string类的一个清空串的方法，即得到一个空串

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    string s;
    cin >> n >> s;
    int cnt = 0;
    string str;
    for(int i=0;i<n-1;i++){
        int ans = 1;
        for(int j=i+1;j<n-1;j++)
            if(s[j] == s[i] && s[j+1] == s[i+1])
                ans++;
        if(ans > cnt){
            cnt = ans;
            str.clear();
            str.push_back(s[i]);
            str.push_back(s[i+1]);
        }
    }
    cout << str << endl;
    return 0;
}