ACM_3207_HashTable

import java.util.Hashtable;

import java.util.Scanner;public class ACM_3207 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub//construct hashtableHashtable<String, Integer> hs = new Hashtable<String, Integer>();Scanner s = new Scanner(System.in);int num = s.nextInt();for(int i=0; i<num; i++){String name = s.next();//put value into hashtablehs.put(name, 1);}int c = s.nextInt();for(int i=0;i<c;i++){int n = s.nextInt();int sum=0;for(int j=0; j<n; j++){String mem = s.next();//see if hashtable contains keyif(hs.containsKey(mem)){sum++;}}System.out.println(sum);}}}

summary:

1.创建HashTable

Hashtable<String, Integer> hs = new Hashtable<String, Integer>();

2.存储到hashtable

hs.put(name, 1);

3.判断hashtable中是否有该值

hs.containsKey(mem)