题目解析
将给定的电话号码 去重 从大到小 排序成 arr 数组
然后 将 电话号码 每位去匹配 arr 数组中的第几个 组成 index 数组
解题思路
利用set容器进行去重 list 容器进行排序 map容器输出第几个
根据上面的题意 进行即可
代码
import java.io.*;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
char s[] = sc.next().toCharArray();
// 存储是否出现过
TreeSet<Character> res = new TreeSet<Character>();
// 存储arr数组
ArrayList<Character> arr = new ArrayList<Character>();
// 遍历字符串
for (int i = 0; i < s.length; i++)
{
// 如果当前的能成功添加道 res 中 那么就代表 s[i] 没有出现过
if (res.add(s[i]))
arr.add(s[i]);
}
// 给arr排序 从小到达排序 之后从大到小输出
Collections.sort(arr);
// 存储 arr 中的字符在那个从大到小中哪个位置出现过
TreeMap<Character, Integer> arrs = new TreeMap<Character, Integer>();
int n = arr.size();
// 输出 arr 数组
out.print("int[] arr = new int[]{");
for (int i = n - 1; i >= 0; i--)
{
char x = arr.get(i);
// 存入 arrs 中
arrs.put(x, n - i - 1);
if (i != n - 1)
out.print(",");
out.print(x);
}
out.println("};");
// 直接输出 index 数组
out.print("int[] index = new int[]{");
for (int i = 0; i < s.length; i++)
{
if (i != 0)
out.print(",");
// 输出当前字符在 arr 中从大到小第几个出现
out.print(arrs.get(s[i]));
}
out.println("};");
out.flush();
out.close();
}
static Scanner sc = new Scanner(System.in);
static PrintWriter out = new PrintWriter(System.out);
}