首页 > 试题广场 >

小易记单词

[编程题]小易记单词

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

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

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

示例1

输入

3 4 apple orange strawberry strawberry orange grapefruit watermelon

算法知识视频讲解

Python

Fzldq

n, m = map(int, input().split())
print(sum(len(i) ** 2 for i in set(input().split()[:n]) & set(input().split()[:m])))

发表于 2020-07-21 17:50:15 回复(0)

提交观点

模拟字符串哈希

来自：网易2017春招笔试真...

难度：

1条回答 51收藏 7824浏览

小易记单词

扫一扫，把题目装进口袋