题解 | 字符串哈希

import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		HashMap<String, Integer> map=new HashMap<>();
		for (int i = 0; i < n; i++) {
			String string=scanner.next();
			map.put(string, map.getOrDefault(string, 0)+1);
		}
		System.out.println(map.keySet().size());

	}

}

创建一个哈希表，将字符串装入，在装入前查询哈希表中是否已经存在了该字符串，如果以及存在，就在它原来的次数后加一，如果不存在就默认为0然后加一。