NYOJ 685 查找字符串

查找字符串

 

import java.util.HashMap;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int N=input.nextInt();
		while(N-->0){
			int n=input.nextInt();
			int m=input.nextInt();
			String s=null;
			HashMap<String, Integer> map=new HashMap<String, Integer>();
			for(int i=0;i<n;i++){
				s=input.next();
				Integer a=map.get(s);
				if(a==null)
					map.put(s, 1);
				else
					map.put(s, a+1);
			}
			for(int i=0;i<m;i++){
				s=input.next();
				Integer num=map.get(s);
				if(num==null){
					System.out.println(0);
				}
				else
					System.out.println(num);
			}
		}
	}
}