北京大学机试-子串计算

最新推荐文章于 2024-08-29 12:01:12 发布

侠客田伯光

最新推荐文章于 2024-08-29 12:01:12 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37762592/article/details/88788101

本文介绍了一种利用C++中的map容器和字符串的substr函数来统计一个字符串中所有子串出现频率的方法。通过双重循环遍历字符串的所有可能子串，并使用map记录每个子串出现的次数，最终输出重复出现的子串及其频率。

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

在这里插入图片描述

map实在是太牛逼了！
用到两个东西：
1，map
2，string的substr(）函数

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	while(cin>>s){
		map<string,int> mp;
		for(int i=0;i<=s.length();i++){//i<=s.length注意等号 
			for(int j=0;j<i;j++){
				mp[s.substr(j,i-j)]++;
			}
		}	
		for(map<string,int>::iterator it = mp.begin();it!=mp.end();it++){
			if(it->second>1)
			cout<<it->first<<" "<<it->second<<endl;
		}
	}
}