算法题目
在信息处理过程中,我们常常需要对字符串进行摘要提取,以简化信息并突出关键特征。现在请你设计一个算法,根据给定的规则输出字符串的摘要值。具体规则如下:
- 首先要去除字符串里非字母的符号,只保留字母部分。
- 对于连续出现的字符(不区分大小写),输出格式为:该字符的小写形式 + 连续出现的次数。例如,若有连续 3 个 ‘A’,则输出 ‘a3’。
- 对于非连续出现的字符(不区分大小写),输出格式为:该字符的小写形式 + 该字母之后字符串中出现的该字符的次数。例如,对于字符串 ‘aBcBa’,第一个 ‘a’ 后面还有 1 个 ‘a’,则输出 ‘a1’。
- 对按照上述方式表示后的字符串进行排序,排序规则是:将字母和紧随的数字作为一组进行排序,数字大的排在前面,若数字相同,则按字母进行排序,字母小的排在前面。
输入描述:输入为一行字符串,字符串的长度范围是 [1, 200]。
输出描述:输出为处理后的摘要字符串。
示例:
示例一:
输入:
aabbcc