题目链接
题解
由题目名“字符串哈希”,就可以知道,该题是一道哈希的问题了。
我之前了解过哈希表,但还不是很明白(虽然到现在也不是很明白,希望有大佬能指导一二),但就这题而言,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());
}
}