小白刷题记录（查找首个重复字母）

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：

"qywyer23tdd",11

返回：y

如何找到首个重复字母呢？

  可以从第一个元素进行pop()出栈操作，同时建立一个空的列表，对元列表中的每一个元素进行判断，判断其是否在新列表中存在，如不存在则将其append进新建的空列表中去,若存在就说明他是重复字符

class FirstRepeat:
    def findFirstRepeat(self, A, n):
        # write code here
        L=[]
        A.split()
        for i in A:
            if i not in L:
                L.append(i)
            else:
                return i