📅  最后修改于: 2023-12-03 15:42:32.078000             🧑  作者: Mango
在字符串中,有时我们需要查找第一个出现在最左边的重复字符。这个问题可能在一些字符串相关的算法和数据结构中会经常遇到。
下面是一个示例代码,演示了如何在字符串中查找第一次出现在最左边的重复字符。
def find_first_duplicate(s: str) -> str:
chars = set()
for char in s:
if char in chars:
return char
chars.add(char)
return ''
该函数接受一个字符串参数S
,并在其中查找第一个出现在最左边的重复字符。函数中首先通过一个集合chars
记录已经遍历过的字符,然后遍历字符串中的每个字符,如果字符已经存在于集合中,则说明找到了第一个出现在最左边的重复字符,并将其返回。如果遍历完整个字符串还没有找到重复字符,则返回一个空字符。
该函数的时间复杂度为O(n)
,空间复杂度为O(n)
,其中n
是字符串的长度。
下面是一个使用示例:
s = 'hello world'
first_dup = find_first_duplicate(s)
print(first_dup)
该代码会在控制台输出l
,因为l
是字符串中第一个出现在最左边的重复字符。
以上就是关于如何查找第一个出现在最左边的重复字符的介绍和示例代码。