题目描述
将一段压缩后的字符串解压缩,并且排序输出
解压规则:
每个字符串后面跟随一个数字,表示这个字符串的重复次数。例如,“a5”解压缩的结果为“aaaaa”;“abc3”解压缩后的结果为“abcabcabc”。
排序规则:
1、根据每个字符串的重复次数升序排序,然后输出结果。例如,“a3b2”,输出的结果为“bbaaa”。
2、如果字符重复次数一样,则根据ASCII编码顺序做升序排序,然后输出结果。例如,“b2a2”,输出的结果为“aabb”
输入描述:
输入的原始字符串仅包含字母和数字
输出描述:
输出的结果字符串仅包含字母
示例1
输入:a11b2bac3bad3abcd2
输出:bbabcdabcdbacbacbacbadbadbadaaaaaaaaaaa
解题思路:
首先解析字符串;
之后 将字母串与相关的重复次数存入自定义类中,使自定义类实现Comparable接口,在类内部添加比较方法。
将类对象存入TreeSet中,自动排序,最后打印输出。
首先, 定义类SingleString,如下:
class SingleString implements Comparable<SingleString> {
public String name;
public in