弗里石的语言（哈希应用）

古剑诛仙

已于 2022-03-14 11:51:24 修改

阅读量1.6k

点赞数

文章标签：散列表数据结构 python

于 2022-03-12 19:29:34 首次发布

本文链接：https://blog.csdn.net/weixin_57874507/article/details/123448510

版权

《弗里石的的语言》

小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。

有重复就输出重复单词，重复就输出 NO，多个重复输出最先出现的哪一个。

输入：


第 1 行，输入N，代表共计创造了多少个单词
第 2 行至第 N+1 行，输入 N 个单词

格式：  

    fjsdfgdfsg
    fdfsgsdfg
    bcvxbxfyres

现在有以下样例输入：

样例 1

输入：

6
1fagas 
dsafa32j
lkiuopybncv
hfgdjytr
cncxfg
sdhrest

输出：

NO

样例 2


输入：

5
sdfggfds
fgsdhsdf
dsfhsdhr
sdfhdfh
sdfggfds

输出：

sdfggfds

python源码：


dict={}
if __name__=='__main__':


  N=int (input())
  ans = 'NO'
  flag = False
  while N>0:
      N-=1
      word=input()
      if(not(flag)) :

          if(dict.get(word)!=None):
              flag=True
              ans=word
          else:
              dict[word]=True
  print(ans)
#哈希映射,如果没有重复的单词，dict字典的键word对应的值添加为Ture，如果有重复的单词（字典的键word对应的值不为空），就让重复的单词为word，flag为Ture，再输入单词则不用但判断它是重复的还是不重复的。等待单词输入完毕之后，只输出一个重复单词即可，如果没有重复单词，则ans值和flag值不变，最终输出“No”即可。