【每日一题】洛谷--P3370 【模板】字符串哈希 java题解

---

题目链接

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

题解

由题目名“字符串哈希”，就可以知道，该题是一道哈希的问题了。
我之前了解过哈希表，但还不是很明白（虽然到现在也不是很明白，希望有大佬能指导一二），但就这题而言，set一个HashSet<>()，至于hashset的原理，推荐看一下下面这篇博客
Java HashSet的实现原理详解–郭威gowill

以下是部分截图：

题解代码如下：

package com.company;

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

/**
 * @Author 小GUI渡江
 * @Date 2022/4/9 23:15
 **/
public class zifuchuanhaxi_10 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //字符串个数
        int N = scan.nextInt();
        Set<String> str = new HashSet<>();
        for(int i = 0; i < N; i++) {
            String s = scan.next();
            str.add(s);
        }
        System.out.print(str.size());
    }
}