小易记单词

题目：

小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重复，但是对于每个正确的单词只能计分一次。

输入描述:

输入数据包括三行：
第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔
第二行为n个字符串，表示小易能记住的单词，以空格分隔，每个单词的长度小于等于50。
第三行为m个字符串，系统提供的单词，以空格分隔，每个单词的长度小于等于50。

输出描述:

输出一个整数表示小易能获得的分数

输入例子:

3 4
apple orange strawberry
strawberry orange grapefruit watermelon

输出例子:

136

思路

1、如果用java处理题目本身其实没什么难度，主要是对容器的选择。
2、考虑到要快速查询String，而String的长度之类的也是未知，所以用哈希表是最好的选择。
3、可以选择HashMap，key和value都为单词。或者直接用HashSet。

代码

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

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int m=scan.nextInt();
        int n = scan.nextInt();

        HashSet<String> set=new HashSet<>();
        for(int i=0;i<m;i++){
            set.add(scan.next());
        }

        int count=0;
        for(int i=0;i<n;i++){
            String s=scan.next();
            if(set.contains(s)) {
                count+=s.length()*s.length();
                set.remove(s);
            }
        }
        System.out.println(count);

    }

}