字串计算 题解

题目描述

给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。

输入格式

一行，一个01字符串。

输出格式

对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。
按子串的字典序从小到大依次输出，每行一个。

很明显是一道模板题

直接上代码吧

#include<bits/stdc++.h>
using namespace std;
string s;
map<string,int>mp;
int main(){
	cin>>s;
	int n=s.size();
	for(int len=1;len<n;len++){
		for(int l=0;l<=n-len;l++){
			mp[s.substr(l,len)]++;
		}
	}
	for(auto it:mp){
		if(it.second>1)cout<<it.first<<" "<<it.second<<"\n";
	}
}