Codeforces Round #479 (Div. 3) ---- B.Two-gram
阿新 • • 發佈:2019-02-13
題意: 找一個出現次數最多的長度為2的子串
AC程式碼:
#include<bits/stdc++.h>
using namespace std;
#define rep(i,s,e) for(int i=s;i<=e;i++)
#define rev(i,s,e) for(int i=e;i>=s;i--)
#define all(x) x.begin(),x.end()
#define sz(x) x.size()
#define szz(x) int(x.size()-1)
const int INF = 0x3f3f3f3f;
const int MOD = 1e9+7;
const int MAXN = 1e5;
map<string,int> m;
map<string,int> ::iterator it;
map<string,int> ::iterator res;
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif // LOCAL
ios_base::sync_with_stdio(0);
cin.tie(0),cout.tie(0 );
int n,mmax = -1;
string str;
cin>>n;
cin>>str;
string ans;
int l = str.length();
for(int i=0;i<=l-2;i++) m[str.substr(i,2)]++;
for(it = m.begin();it!=m.end();it++)
{
if(it->second>mmax)
{
mmax = it->second;
res = it;
}
}
cout <<res->first<<endl;
return 0;
}