CF 977B

最新推荐文章于 2021-08-11 09:41:40 发布

pick豆子

最新推荐文章于 2021-08-11 09:41:40 发布

阅读量183

点赞数

分类专栏： CF

本文链接：https://blog.csdn.net/qq_42964711/article/details/88245039

版权

CF 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

求2个字串最大个数
用map
string=“”；
ZZZAA
2
ZZ有俩个

#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>A
#include<map>
using namespace std;
int main()
{
    char s[105];
    map<string,int>q;
    int n,maxn;
    while(cin>>n)
    {
        cin>>s;
        maxn=-1;
        q.clear();
        string p="",ans1;
        for(int i=0;i<n-1;i++)
        {
            p=p+s[i]+s[i+1];
            q[p]++;
            int ans=q[p];
            if(ans>maxn)
                {
                    maxn=ans;
                    ans1=p;
                }
                p="";
        }
        cout<<ans1<<endl;
    }
}