每日一题训练----四月十日

字符串哈希

P3370 【模板】字符串哈希 - 洛谷

这个题直接使用Set去重，然后最后统计set大小就行了

不知道是我理解错题目意思了吗，感觉像是需要自己实现一个hash，或许这是他题目第二句话的意思，如果要自己实现的话就需要自己首先实现一个hash函数，也就是把字符串映射到一个数组，然后再处理一下hash冲突即可。

处理hash冲突一般都是在冲突位置建立一个链表存储所有hash值相同的数据，java中的hashmap类也是这么实现的，但是他在数据量超过8之后有一个将链表转换为红黑树的操作，当数据量降下来之后又会转化回去（不知道对不对，原来看八股文的时候记的是这样的）

package cn.edu.xjtu.daily.April.day_4_10;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * https://www.luogu.com.cn/problem/P3370
 */
public class Main {
    
    
    public static void main(String[] args) {
    
    
        Set<String> set = new HashSet<>();
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        for (int i = 0; i < N; i++) {
    
    
            set.add(sc.next());
        }
        System.out.println(set.size());
        
    }
}