车辆统计者

import java.util.*;

public class Main{
    public static String isLegal(String input){//调用该静态方法判定命名是否符合规格，否则返回null;
        String[] strList=input.split("-");//split方法返回分割后的字符串;
        if(strList.length<2)    return null;
        for(String it:strList){
            if(it.matches("^[0-9a-zA-Z]+$")==false){//对字符串内容做判定;
                return null;
            }
        }
        return strList[0];
    }
    public static void main(String[] args){
        HashMap<String,Integer> map=new HashMap<String,Integer>();
        String[] aryStr;//用于储存合法命名字符串的栈;
        int aryPeek=0;//栈顶标识符;
        Scanner in=new Scanner(System.in);
        int N=in.nextInt();
        aryStr=new String[N];
        while(N>0){
            N--;
            String it=Main.isLegal(in.next());
            if(it==null)    continue;
            if(map.containsKey(it)){
                map.replace(it,map.get(it)+1);//有则修改次数（+1）
            }
            else{
                map.put(it,1);
                aryStr[aryPeek]=it;
                aryPeek++;//无则创建新的键值映射，并在合法命名栈中入栈;
            }
        }
        for(int i=0;i<aryPeek;i++){
            System.out.println(aryStr[i]+" "+map.get(aryStr[i]));//按排好序的数组输出字符串-次数映射对
        }
        return;
    }
}