【Python 千题 —— 算法篇】重复字符查找

Python 千题持续更新中 ……

脑图地址 👉：⭐https://twilight-fanyi.gitee.io/mind-map/Python千题.html⭐

题目背景

在处理字符串时，我们经常需要分析字符的频率，找出那些出现次数超过一次的重复字符。这在数据处理、文本分析、密码学等多个领域都有广泛的应用。比如，在字符串中找出重复的字符，可以帮助我们发现数据的规律性或错误信息，甚至可以用于密码破解或压缩算法的设计。

本题目要求找出给定字符串中所有重复出现的字符，并统计每个重复字符的出现次数。这是一个经典的字符串处理问题，掌握后可以更好地理解字符频率统计和哈希表的使用。

题目描述

编写一个函数 find_duplicate_chars()，该函数接收一个字符串 s 作为输入，返回字符串中所有重复出现的字符及其出现的次数。

函数需满足以下要求：

1. 定义函数 find_duplicate_chars(s)，返回一个字典，键为重复字符，值为出现次数。
2. 输入为空字符串时，返回空字典。
3. 需要忽略大小写，即 ‘A’ 和 ‘a’ 视为同一个字符。
4. 只统计字母字符，其他字符不参与统计。

输入描述

• 一个字符串 s，包含大小写字母、数字、符号等。

输出描述

• 返回一个字典，键为重复出现的字母字符，值为其出现次数。

示例

示例 ①

输入：

# 调用 find_duplicate_chars() 函数
print(find_duplicate_chars("Programming is fun!"))

输出：

{'r': 2, 'g': 2, 'm': 2, 'i': 2, 'n': 2}

示例 ②

输入：

print(find_duplicate_chars("123456!"))

输出：

{}

---

代码讲解与多种解法

解法一：使用字典记录字符频率

我们可以使用 Python 的字典来记录每个字母字符出现的次数。遍历字符串时，将字符转换为小写并跳过非字母字符。然后，在统计完频率后，过滤出那些出现次数大于1的字符，形成最终的结果。

def find_duplicate_chars(s):
    if not s:
        return {}
    
    s = s.lower()  # 忽略大小写
    char_count = {}
    
    # 统计每个字符的频率
    for char in s:
        if char.isalpha():  # 只统计字母字符
            if char in char_count:
                char_count[char] += 1
            else:
                char_count[char] = 1
    
    # 过滤出出现次数大于1的字符
    return {char: count for char, count in char_count.items() if count > 1}

优点：

• 代码简洁，字典操作的时间复杂度为 O(n)，n 为字符串的长度。
• 字符频率统计直观，符合大多数应用场景。

缺点：

• 只能处理字母字符，不适用于复杂的字符统计需求（如需要统计数字、符号等）。

解法二：使用 collections.Counter

Python 标准库 collections 提供了 Counter 类，可以简化字符频率的统计过程。Counter 是一个字典的子类，专门用于计数操作。通过 Counter 可以方便地统计字符频率，并直接筛选出重复字符。

from collections import Counter

def find_duplicate_chars(s):
    if not s:
        return {}
    
    s = s.lower()
    char_count = Counter([char for char in s if char.isalpha()])
    
    # 过滤出重复字符
    return {char: count for char, count in char_count.items() if count > 1}

优点：

• Counter 提供了更高效的计数方法，减少了代码量。
• 易于理解和使用，适合快速实现字符频率统计。

缺点：

• 和第一种方法一样，默认只统计字母字符。

解法三：使用集合（Set）辅助查找

我们可以通过使用两个集合来实现字符的重复查找。第一个集合用于记录遍历过的字符，第二个集合用于保存重复的字符。遍历过程中，如果当前字符已经存在于第一个集合中，则将其添加到第二个集合中。

def find_duplicate_chars(s):
    if not s:
        return {}
    
    s = s.lower()
    seen = set()
    duplicates = set()
    char_count = {}
    
    for char in s:
        if char.isalpha():
            if char in seen:
                duplicates.add(char)
            else:
                seen.add(char)
    
    # 统计重复字符的次数
    for char in duplicates:
        char_count[char] = s.count(char)
    
    return char_count

优点：

• 使用集合避免了重复字符的多次统计。
• 简单明了，逻辑清晰。

缺点：

• 相比前两种方法，代码略显繁琐，效率稍低，因为 count() 方法会在整个字符串中搜索每个重复字符。

总结与思考

在查找字符串中的重复字符时，字典和 Counter 是两种非常高效的工具。字典可以灵活地处理字符频率统计，而 Counter 则提供了更简洁的写法，减少了手动的频率统计过程。

使用集合的方法也很直观，特别是在需要避免重复字符时表现出色。不过由于集合方法的重复字符统计效率较低，在处理长字符串时可能性能不如前两种方法。

扩展思考

在实际应用中，查找字符串中的重复字符往往是其他问题的基础步骤。例如，在字符串压缩算法中，找到高频字符有助于更好地压缩文本；在密码学中，字符频率分析也是破解密码的重要手段之一。掌握这一基本操作后，可以将其应用到更多的场景中。

---

通过本文，你可以掌握查找字符串中重复字符的多种方法，并学会根据场景选择最合适的解决方案。希望本文能够帮助你在处理字符串问题时更加得心应手。

持续关注博客，获取更多编程练习与技巧！

持续关注博客，获取更多编程练习与技巧！

作者信息 作者 ： 繁依Fanyi CSDN： https://techfanyi.blog.csdn.net 掘金：https://juejin.cn/user/4154386571867191