问题 B: [全国青少年软件编程等级考试-三级模拟题]-子串计算

问题 B: [全国青少年软件编程等级考试-三级模拟题]-子串计算

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行,一个01字符串。

输出

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

样例输入 Copy

10101

样例输出 Copy

0 2
01 2
1 3
10 2
101 2

提示

官网测试题-第二题
北京大学考研机试题