子串计算 给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 时间限制:1000 内存限制:65536 输入 一行,一个01字符串。 输出 对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。 样例输入 10101 样例输出 0 2 01 2 1 3 10 2 101 2
正确答案:参考程序(C++):子串计算。枚举所有子串,用map统计出现次数,输出出现≥2次的子串,按字典序。样例10101输出0 2,01 2,1 3,10 2,101 2。核心:枚举子串+map计数+字典序排序。
试卷来源:202112 青少年等级考试C/C++真题三级