题解 | 子串计算

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

int main() {
    string str;
    while (cin >> str) { // 注意 while 处理多个 case
        map<string,int> count;
        int lengt=str.size();
        for(int i=0;i<lengt;i++)
           for(int j=i;j<lengt;j++)
           {
            string st=str.substr(i,j-i+1);
            count[st]++;
           }
           for(auto it=count.begin();it!=count.end();it++)
           { if(it->second>1)
            cout<<it->first<<" "<<it->second<<endl;
           }
           

    }
}
// 64 位输出请用 printf("%lld")

很好的用map处理字串的思路

for(int i=0;i<lengt;i++)

for(int j=i;j<lengt;j++)

{

string st=str.substr(i,j-i+1);

count[st]++;

}