关于#字符串#的问题,如何解决?

题目描述
给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。
输入格式
一行,一个01字符串。
输出格式
对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。
样例
样例输入
10101
样例输出
0 2
01 2
1 3
10 2
101 2

可以参考一下!


#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
    string s;
    cin >> s;
    map<string, int> m;//map(图),key为字符串,value为整数,接着便可以像访问数组下标一样访问map
    int len = s.length();
    for (int i = 0; i < len; i++) {
        for (int j = 1; j <= len - i; j++) {
            m[s.substr(i, j)]++;//将分割得到的字符串放入map中,并将其值加一
        }
    }
    //map迭代器是从begin到end,类似与数组中从0到n(从开始到结束)
    //iterator (中:迭代器)
    for (map<string, int>::iterator mit = m.begin(); mit != m.end(); mit++) {
        if (mit->second > 1) {
            //迭代器中第一个值即为所定义图中的string,第二个值为int可以通过->访问
            cout << mit->first << " " << mit->second << endl;
        }
    }
    system("pause");
}

img


#include<bits/stdc++.h>
using namespace std;
int a[10000000]={0},maxx=0;
string b[100000],w[10000];int w1[10000];
void zh1(string st)
{
    bool pd=false;
    for(int i=1;i<=maxx;i++)
    {
        if(b[i]==st){
            a[i]++;
            pd=true;
        }
    }
    if(!pd){
        maxx++;
        b[maxx]=st;
        a[maxx]++;
    }
}
int main()
{
    string st;
    cin>>st;
    int l=st.length();
    for(int i=0;i<l;i++)
     for(int j=1;j<=l-i;j++)
      {
        string st1=st.substr(i,j);
        zh1(st1);
      }
      int m=0;
    for(int i=0;i<=maxx;i++)  
    {
        if(a[i]>=2) {   
            m++;
            w[m]=b[i];
            w1[m]=a[i];``
        }

    }
    for(int i=1;i<m;i++)
     for(int j=i+1;j<=m;j++)
     {
        if(w[i]>w[j]) 
        {
            string t;int tt;
            t=w[i];
            w[i]=w[j];
            w[j]=t;
            tt=w1[i];
            w1[i]=w1[j];
            w1[j]=tt;
        }
     }
     for(int i=1;i<=m;i++)
     {
        cout<<w[i]<<' '<<w1[i]<<endl;
     }
}


可以看下cpp参考手册中的 c++-字符串