蓝桥杯冲刺：数据结构基础-散列表（Hash）

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

输入描述

输出描述
输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出 NO，多个重复单词输出最先出现的。

输入输出样例
示例1
输入

6
1fagas
dsafa32j
lkiuopybncv
hfgdjytr
cncxfg
sdhrest
copy
输出

NO
copy
示例2
输入

5
sdfggfds
fgsdhsdf
dsfhsdhr
sdfhdfh
sdfggfds
copy
输出

sdfggfds
copy
运行限制
最大运行时间：3s
最大运行内存: 512M

代码加个人注释如下：

要求：有重复的单词，就输出重复单词，没有重复单词，就输出 NO，
多个重复单词输出最先出现的。
#创建一个散列表和一个公共溢出区

h = 12582917+10#设定散列函数
Value = ['']*h
UpValue = ['']*h#公共溢出区
UpValueCount = 0#每个公共溢出区累计溢出多少块区域

def isAt (s):#定义查询函数
    n = int (hash(s)+h)%h
  #  print(n)

    if Value[n] == '':
        return False
    elif Value[n]==s:
        return True # 如果散列表查询成功返回 True
    else:
        for i in range(0,UpValueCount):#公共溢出区
            if UpValue[i] == s:
                return True

        return  False#都不等于s，则返回false


def ins (s):#定义插入散列表函数
    global UpValueCount
    n =int (hash(s)+h)%h
    if Value[n] == '':
        Value[n]=s
        return True

    elif Value[n]==s:
        return False
    else:
        for i in range(0,UpValueCount):
            if UpValue[i] == s:
                return False

        UpValue[UpValueCount] = s

        UpValueCount=UpValueCount+1

        return  True

if __name__=='__main__':


    N=int (input())
    ans = 'NO'
    flag = False
    while N>0:
        N-=1
        word=input()
      #  print(word)
        if(not(flag)) :#if not false=true；if not 空=true
            if(isAt(word)):
                flag=True
                ans=word
            else:
                ins(word)
    print(ans)