简答题 偏难
#7138

子串计算 给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 时间限制:1000 内存限制:65536 输入 一行,一个01字符串…

子串计算

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

时间限制:1000

内存限制:65536

输入

一行,一个01字符串。

输出

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

样例输入

10101

样例输出

0 2
01 2
1 3
10 2
101 2
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char a[105], s[101]; void dfs(int n) {   int h = 0;   for (int i = 0; i &lt;= strlen(a) - n; i++) {     int f = 1;     for (int j = 0; j &lt; n; j++) {       if (a[i + j] != s[j]) {         f = 0;         break;       }     }     h += f;   }   if (h &lt;= 1)     return;   for (int i = 0; i &lt; n; i++) {     cout &lt;&lt; s[i];   }   cout &lt;&lt; ' ' &lt;&lt; h &lt;&lt; endl;   s[n] = '0';   dfs(n + 1);   s[n] = '1';   dfs(n + 1); } int main() {   cin &gt;&gt; a;   s[0] = '0';   dfs(1);   s[0] = '1';   dfs(1); }</pre>
这道题暂未补解析。