POJ2159

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2159

思路：比较下不同字母的数量是不是相同，估计这题IO也挺大的，java做的至少2秒多，c++的一般都0ms，-_-!

 

1. import java.io.BufferedReader;
2. import java.io.InputStreamReader;
3. import java.util.ArrayList;
4. import java.util.Collections;
5. import java.util.List;
7. public class Main {
9.     public static void main(String[] args) throws Exception {
10.         BufferedReader read = new BufferedReader(new InputStreamReader(
11.                 System.in));
12.         String chips = null;
13.         String source;
14.         boolean flg;
15.         while ((chips = read.readLine()) != null) {
16.             source = read.readLine();
17.             flg = true;
18.             List<Integer> list1 = new ArrayList<Integer>();
19.             List<Integer> list2 = new ArrayList<Integer>();
20.             list1 = getDifferent(chips, list1);
21.             list2 = getDifferent(source, list2);
22.             if (list1.size() != list2.size()) {
23.                 flg = false;
24.             } else {
25.                 Collections.sort(list1);
26.                 Collections.sort(list2);
27.                 for (int i = 0; i < list1.size(); i++) {
28.                     if (list1.get(i) != list2.get(i)) {
29.                         flg = false;
30.                     }
31.                 }
32.             }
33.             if (flg) {
34.                 System.out.println("YES");
35.             } else {
36.                 System.out.println("NO");
37.             }
38.         }
39.     }
41.     public static List getDifferent(String s, List list) {
42.         char[] c = s.toCharArray();
43.         String used = "";
44.         int index = 0;
45.         for (int i = 0; i < c.length; i++) {
46.             if ((index = used.indexOf(c[i])) == -1) {
47.                 used += c[i];
48.                 list.add(1);
49.             } else {
50.                 list.set(index, (Integer) list.get(index) + 1);
51.             }
52.         }
53.         return list;
54.     }
56. }