西安电子大学计算机考研复试机试（2019）+ 牛客网（划分字串+map应用）

最新推荐文章于 2024-06-10 00:17:25 发布

原创

最新推荐文章于 2024-06-10 00:17:25 发布 · 1k 阅读

5 ·

CC 4.0 BY-SA版权

本文详细介绍了2019年西安电子大学计算机考研复试中的机试部分，结合牛客网上的题目，主要探讨了字符串划分和Map数据结构的应用，为备考学子提供参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<map>
 
using namespace std;
 
int main() {
    string str;
    while (cin >> str) {
        map<string, int> mp;
        for (int i = 0; i < str.length(); i++) {
            for (int len = 1; len <= str.length() - i; len++) {
                string tmp = str.substr(i, len);
                cout<<"tmp:"<<tmp<<endl;
                mp[tmp]++;
                cout<<"map:"<<mp[tmp]<<endl;
            }
        }
        map<string, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++) {
            if (it->second > 1)
                cout << it->first << " " << it->second << endl;
        }
    }
    return 0;
}