Python查找字符串中重復字符的多種方法

更新時間：2024年09月06日 09:37:10 作者：繁依Fanyi

在處理字符串時,我們經(jīng)常需要分析字符的頻率,找出那些出現(xiàn)次數(shù)超過一次的重復字符,這在數(shù)據(jù)處理、文本分析、密碼學等多個領域都有廣泛的應用,本文介紹了Python查找字符串中重復字符的多種方法,需要的朋友可以參考下

題目背景

在處理字符串時，我們經(jīng)常需要分析字符的頻率，找出那些出現(xiàn)次數(shù)超過一次的重復字符。這在數(shù)據(jù)處理、文本分析、密碼學等多個領域都有廣泛的應用。比如，在字符串中找出重復的字符，可以幫助我們發(fā)現(xiàn)數(shù)據(jù)的規(guī)律性或錯誤信息，甚至可以用于密碼破解或壓縮算法的設計。

本題目要求找出給定字符串中所有重復出現(xiàn)的字符，并統(tǒng)計每個重復字符的出現(xiàn)次數(shù)。這是一個經(jīng)典的字符串處理問題，掌握后可以更好地理解字符頻率統(tǒng)計和哈希表的使用。

題目描述

編寫一個函數(shù) find_duplicate_chars()，該函數(shù)接收一個字符串 s 作為輸入，返回字符串中所有重復出現(xiàn)的字符及其出現(xiàn)的次數(shù)。

函數(shù)需滿足以下要求：

定義函數(shù) find_duplicate_chars(s)，返回一個字典，鍵為重復字符，值為出現(xiàn)次數(shù)。
輸入為空字符串時，返回空字典。
需要忽略大小寫，即 ‘A’ 和 ‘a’ 視為同一個字符。
只統(tǒng)計字母字符，其他字符不參與統(tǒng)計。

輸入描述

一個字符串 s，包含大小寫字母、數(shù)字、符號等。

輸出描述

返回一個字典，鍵為重復出現(xiàn)的字母字符，值為其出現(xiàn)次數(shù)。

示例

示例 ①

輸入：

# 調(diào)用 find_duplicate_chars() 函數(shù)
print(find_duplicate_chars("Programming is fun!"))

輸出：

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

示例 ②

輸入：

print(find_duplicate_chars("123456!"))

輸出：

{}

代碼講解與多種解法

解法一：使用字典記錄字符頻率

我們可以使用 Python 的字典來記錄每個字母字符出現(xiàn)的次數(shù)。遍歷字符串時，將字符轉(zhuǎn)換為小寫并跳過非字母字符。然后，在統(tǒng)計完頻率后，過濾出那些出現(xiàn)次數(shù)大于1的字符，形成最終的結(jié)果。

def find_duplicate_chars(s):
    if not s:
        return {}
    
    s = s.lower()  # 忽略大小寫
    char_count = {}
    
    # 統(tǒng)計每個字符的頻率
    for char in s:
        if char.isalpha():  # 只統(tǒng)計字母字符
            if char in char_count:
                char_count[char] += 1
            else:
                char_count[char] = 1
    
    # 過濾出出現(xiàn)次數(shù)大于1的字符
    return {char: count for char, count in char_count.items() if count > 1}

優(yōu)點：

代碼簡潔，字典操作的時間復雜度為 O(n)，n 為字符串的長度。
字符頻率統(tǒng)計直觀，符合大多數(shù)應用場景。

缺點：

只能處理字母字符，不適用于復雜的字符統(tǒng)計需求（如需要統(tǒng)計數(shù)字、符號等）。

解法二：使用 collections.Counter

Python 標準庫 collections 提供了 Counter 類，可以簡化字符頻率的統(tǒng)計過程。Counter 是一個字典的子類，專門用于計數(shù)操作。通過 Counter 可以方便地統(tǒng)計字符頻率，并直接篩選出重復字符。

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}

優(yōu)點：

Counter 提供了更高效的計數(shù)方法，減少了代碼量。
易于理解和使用，適合快速實現(xiàn)字符頻率統(tǒng)計。

缺點：

和第一種方法一樣，默認只統(tǒng)計字母字符。

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

我們可以通過使用兩個集合來實現(xiàn)字符的重復查找。第一個集合用于記錄遍歷過的字符，第二個集合用于保存重復的字符。遍歷過程中，如果當前字符已經(jīng)存在于第一個集合中，則將其添加到第二個集合中。

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)
    
    # 統(tǒng)計重復字符的次數(shù)
    for char in duplicates:
        char_count[char] = s.count(char)
    
    return char_count

優(yōu)點：