华为2018秋招笔试——将一段压缩后的字符串解压缩，并且排序输出

题目描述

将一段压缩后的字符串解压缩，并且排序输出

解压规则：

每个字符串后面跟随一个数字，表示这个字符串的重复次数。例如，“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 int value;

	SingleString(String name, int value) {
		this.name = name;
		this.value = value;
	}

	@Override
	public int compareTo(SingleString singleString) {
		if (singleSt