3205: 【不定滑窗】2024D-字符串摘要
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:238
提交:483
正确率:49.28% 命题人:
题目描述
给定一个字符串的摘要算法,请输出给定字符串的摘要值
1、去除字符串中非字母的符号
2、对于去除非字母符号后的字符串:如果出现连续字符 (不区分大小写) ,则输出: 该字符 (小写) + 连续出现的次数
3、对于去除非字母符号后的字符串:如果是非连续的字符(不区分大小写) ,则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数
4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的则按字母进行排序,字母小的在前。
输入格式
一行字符串,长度为[1,200]
输出格式
转换后的摘要字符串
输入样例 复制
bAaAcBb
输出样例 复制
a3b2b2c0
提示
第一个
b
非连续字母,该字母之后字符串中还出现了2
次 (最后的两个Bb
) ,所以输出b2
;
a
连续出现3
次,输出a3
;
c
非连续,该字母之后字符串再没有出现过c
,输出c0
;
Bb
连续2
次,输出b2
。
对
b2a3c0b2
进行排序,最终输出a3b2b2c0
。