天天看点

算法学习之路|简化字符串

给出一串字符A-Z,需要对字符串进行简化处理,把相连重复的字符简写,比如AAABBC简写成3A2BC。

输入格式:

第一行一个数n表示n组数据,接下来n行每行一个字符串,字符串长度小于10000

输出格式:

每组样例输出一个简化后的字符串

输入样例:

2

ABC

ABBCCC

输出样例:

A2B3C

和求摩尔质量比较类似,也需要注意字符数字转化问题以及字符串长度问题

继续阅读