欢迎访问宙启技术站
智能推送

在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是字符串的长度。