KY67 子串计算

最新推荐文章于 2025-11-27 11:16:47 发布

原创最新推荐文章于 2025-11-27 11:16:47 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

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

map<string,int> mapRe;


int main() {
    string s;
    while(cin>>s){
        mapRe.clear();
        for(int i=0;i<s.length();i++){
            for(int j=1;j<=s.length()-i;j++){
                mapRe[s.substr(i,j)]++;
            }
        }
        for(map<string,int>::iterator it=mapRe.begin();it!=mapRe.end();it++){
            if(it->second>1){
                cout<<it->first<<" "<<it->second<<endl;
            }
        }
    }
    
}
// 64 位输出请用 printf("%lld")