子串计数问题
给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。
输入
一行，一个01字符串。
输出
对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。
样例输入
10101
样例输出
0 2
01 2
1 3
10 2
101 2
问题相关代码，请勿粘贴截图
#include<bits/stdc++.h>
using namespace std;
string a[100];
int i,j,b=0,z;
void Substring(string str){
for(i=0;i<str.size();i++)
for(j=1;j<=((str.substr(i)).size());j++)
{
a[b]=str.substr(i,j);
b++;
}
}
int main(){
string str;
cin>>str;
Substring(str);
sort(a,a+b);
for(i=0;i<b;i++)
{
z=1;if(a[i]!="a")
{
for(j=i+1;j<b;j++)
{
if(a[i]==a[j])
{
a[j]="a";
z++;
}
}
cout<<a[i]<<" "<<z<<endl;
}
}
return 0;
}
运行结果及报错内容
输入10101，输出下列结果。但是和问题给出样例相差较大。
我的解答思路和尝试过的方法
查百度得到如图解释
我想要达到的结果
按子串的定义，字符串“10101”的子串应该是“0 01 010 0101 1 10 101 1010 10101 ”，为什么题目的解是“0 01 1 10 101 ”。请各位解答一下。
