计算机考研机式刷题系列之子串计算

题目来源 牛客网
子串计算

题目描述：
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。

输入：
输入包含多行，每行一个字符串。

输出：
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。

输入示例：
10101

输出结果

0 2
01 2
1 3
10 2
101 2

这个题目可以采用c++ stl中的map容器
首先输入是一个string类型的s
定义一个**map<string,int>**来存放子串 跟子串出现的次数

然后再一个就是要如何找出子串出来，采用string中自带的切割子串的方法，

	string s("12345asdf");
　　string a = s.substr(0,5);    
　　//获得字符串s中从第0位开始的长度为5的字符串
<