解题思路:字符串只有数字和小写字母,因此可以建立一个长度为36的数组来计数;
由于题目要求对于相同次数的字符按ASCII顺序排序,因此可以建立一个二维数组,如果有出现这个数,那么就将对应的数组的第一个元素赋值为该字符的ASCII数值,如果没有出现则是默认值0
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = "";
while ((s = br.readLine()) != null) {
int[][] counter = new int[36][2];
for (char c: s.toCharArray()) {
if (Character.isDigit(c)) {
counter[c-'0'][0] = c;
counter[c-'0'][1]++;
} else {
counter[c - 'a' + 10][0] = c;
counter[c - 'a' + 10][1]++;
}
}
Arrays.sort(counter, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
if (o1[1] < o2[1]) {
return 1;
} else if (o1[1] > o2[1]) {
return -1;
} else {
return o1[0] - o2[0];
}
}
});
StringBuilder sb = new StringBuilder();
for (int[] arr: counter) {
if (arr[0] != 0) {
sb.append((char) arr[0]);
} else {
break;
}
}
System.out.println(sb.toString());
}
br.close();
}
}
京公网安备 11010502036488号