2016"百度之星" - 资格赛（Astar Round1）Problem D

1 解题思想

这道题和Leetcode上的一道很像，我是突然得知这个比赛的，据说做出一道题就可以了，嗯我也没更多时间，所以我就只做这道题了。

中午赶着去看演唱会，一直TLE，后面发现是这里的Scanner和Printer需要关闭，之前的OJ上都不需要，HDU OJ我又不熟悉。。哎。。。

基本思想就是按照字符排序，然后使用HashMap统计

2 原题

度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。

度熊想统计这个国家的人口数量，请帮助度熊设计一个程序，用来统计每一个人在之前被统计过多少次。

Input
这里包括一组测试数据，第一行包含一个正整数NN，接下来的NN 行代表了 NN 个名字。NN 不会超过100,000100,000，他们的名字不会超过40位.

Output
对于每输入的一个人名，输出一个整数，代表这个人之前被统计了多少次。

Sample Input
Copy
5
ACM
MAC
BBA
ACM
BAB
Sample Output
0
1
0
2
1

3 AC解

import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;



/** * Created by 72770 on 2016/5/14. */
public class Main {

    public static void main(String args[]){
        Scanner input=new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);
        Map<String, Integer> map = new HashMap<String, Integer>();
        int n=input.nextInt();
        while(n-->0){
            char[] chars=input.next().toCharArray();
            Arrays.sort(chars);
            String line=new String(chars);
            if(map.containsKey(line)==false){
                map.put(line, 0);
            }
            out.println(map.get(line));
            map.put(line, map.get(line)+1);
        }
        //这里一定要关闭
        input.close();
        out.close();

    }
}