题解 | #子串计算#

子串计算

https://www.nowcoder.com/practice/bcad754c91a54994be31a239996e7c11

#include <iostream>
#include "map"
using namespace std;

int main() {
    string s;
    while (cin >> s) { // 注意 while 处理多个 case
        // cout << a + b << endl;
        map<string, int> myMap;
        for (int i = 0; i <= s.size()-1; i++) {
            for (int j = 1;  i+j <= s.size(); j++) {
                string temp = s.substr(i, j);
                myMap[temp]++;
            }
        }
        
        for (auto i = myMap.begin(); i != myMap.end(); i++) {
            if (i->second > 1) cout << i->first << ' ' << i->second << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务