L1-027 出租 - java

L1-027 出租

---

时间限制
200 ms
内存限制
64 MB

---

题目描述：

下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：
输入在一行中给出一个由11位数字组成的手机号码。

输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：
18013820100
输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

---

将给定的电话号码 去重 从大到小 排序成 arr 数组

然后 将 电话号码 每位去匹配 arr 数组中的第几个 组成 index 数组

---

emmmmmmm

利用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);
}

---

ArrayList

HashSet

HashMap

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现