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

本文转载自查看原文 2017-02-24 13:26 3638

这里可是使用hash或者字典这种映射的方式解决问题。

当访问某字符时，如果该字符可以在字典里面找到，说明他已经在前面出现过了。

 1 #!/usr/bin/env python3
 2 
 3 def find_str_repeat(s):
 4         d = {}
 5         for i in range(len(s)):
 6                 if d.get(s[i]):
 7                         return s[i]
 8                 else:
 9                         d[s[i]]= i
10         return False
11 
12 def find_str_repeat1(s):
13         d = {}
14         for i in s:
15                 if d.get(i):
16                         return i
17                 else:
18                         d[i] = i
19         return False
20 
21 if __name__ == "__main__":
22         s = "qywyer23tdd"
23         print(find_str_repeat(s))
24         print(find_str_repeat1(s))

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。去掉一个字符串中重复的字符，只保留第一次出现的在一个字符串中找到第一个只出现一次的字符。 python字符串面试题：找出一个字符串中第一个字母和最后一个字符是第一次重复，中间没有重复且最长的子串 [java]给出一个字符串，将重复的字符去除，仅保留第一次出现的字符，且保持去重后的字符在原字符串中的顺序不变在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置 Delphi如何获取一个字符串再另一个字符串中最后一次出现的位置给定一个字符串，找到最长子串的长度，而不重复字符。