首页 > 试题广场 >

统计字符串中的重叠子串长度之和

[编程题]统计字符串中的重叠子串长度之和

找出字符串（全部都是小写的英文字母）中的重叠子串，计算各个字母对应的重叠子串的长度之和，并按照出现次数从大到小进行输出（注：若次数相同则ASCII值较小的字母先输出）。

例:

字符串 : aaabcccaddfffaa

其中字符a的重叠子串包括 aaa aa

其中字符c的重叠子串包括 ccc

其中字符d的重叠子串包括 dd

其中字符f的重叠子串包括 fff

那么，最终的输出结果就是：

a:5

c:3

f:3

d:2

一行字符串，其中可能包括若干个重叠子串，如：

aaabcccaddfffaa

重叠的字母为key,字母个数为value,中间用冒号连接，并按照长度之和从大到小输出，样例如下:

a:5

c:3

f:3

d:2

示例1

输入

aaabcccaddfffaa

a:5
c:3
f:3
d:2

算法知识视频讲解

暂无题解

测试开发工程师测试工程师 2020 58集团

上传者：小小

难度：

1条回答 15收藏 1012浏览

扫一扫，把题目装进口袋