在Python中编写函数以查找给定字符串中的所有重复字符。
发布时间:2023-09-21 08:12:00
要编写一个函数来查找给定字符串中的所有重复字符,可以使用一个字典来存储字符和它们出现的次数。然后,在遍历字符串的过程中,将每个字符添加到字典中,如果字符已经在字典中,则增加其对应的次数。最后,返回所有出现次数大于1的字符。
下面是一个示例函数来实现这个逻辑:
def find_duplicate_characters(string):
char_count = {}
duplicate_chars = []
# 遍历字符串
for char in string:
# 如果字符已经在字典中,增加其对应的次数
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
# 返回所有出现次数大于1的字符
for char, count in char_count.items():
if count > 1:
duplicate_chars.append(char)
return duplicate_chars
示例用法:
string = "abcbcde" duplicates = find_duplicate_characters(string) print(duplicates) # 输出 ['b', 'c']
这个函数的时间复杂度是O(n),其中n是字符串的长度。
