Python 字串包含字元集合檢測：any/all、itertools、set 運算三種模式效能與語意對比

檢測字串是否包含任一字元集合中的字元，或是否包含所有字元，是常見驗證需求。本文對比三種實作模式的語意、效能與適用場景。

需求定義

• contain_any(seq, charset)：seq 中是否包含 charset 中任一字元
• contain_all(seq, charset)：seq 中是否包含 charset 中所有字元

模式一：基礎迴圈 (最直觀、通用)

def contain_any(seq, charset):
    for c in seq:
        if c in charset:
            return True
    return False

def contain_all(seq, charset):
    for c in charset:
        if c not in seq:
            return False
    return True

• 優點：可讀性最高、支援任意可迭代物件、短路求值
• 缺點：Python 層面迴圈，大資料量較慢

模式二：itertools.filterfalse / ifilter (函數式、略快)

import itertools

def contain_any_itertools(seq, charset):
    # ifilter(predicate, iterable) -> 傳回 predicate 為 True 的元素
    # charset.__contains__ 即 lambda c: c in charset
    for _ in itertools.filterfalse(charset.__contains__, seq):
        return False  # 找到不在 charset 的元素？不，邏輯需修正
    
# 正確寫法：任何元素在 charset 中
def contain_any_itertools(seq, charset):
    return any(itertools.filterfalse(lambda c: c not in charset, seq))

# 更簡潔：any + generator
def contain_any_any(seq, charset):
    return any(c in charset for c in seq)

any(gen) 內建短路，效能與手寫迴圈相近，語法更簡潔。

模式三：set 運算 (大量資料、批次檢查最快)

def contain_any_set(seq, charset):
    return bool(set(seq) & set(charset))  # 交集非空

def contain_all_set(seq, charset):
    return set(charset).issubset(seq)     # charset ⊆ seq
    # 或
    return not set(charset) - set(seq)    # 差集為空

• 優點：C 層實現，極快；語意清晰 (集合論)
• 缺點：需建立集合 (O(n) 記憶體)、無短路、不保留順序/重複資訊

效能微基準

import timeit, random, string

seq = ''.join(random.choices(string.ascii_letters, k=10000))
charset = set('aeiou')

print('loop:', timeit.timeit('contain_any(seq, charset)', globals=globals(), number=1000))
print('any:', timeit.timeit('contain_any_any(seq, charset)', globals=globals(), number=1000))
print('set:', timeit.timeit('contain_any_set(seq, charset)', globals=globals(), number=1000))
# 典型：set > any ≈ loop (小 charset 時 set 優勢明顯)

進階：symmetric_difference (對稱差集)

# 兩集合各自獨有的元素
L1 = [1,2,3,4]
L2 = [3,4,5,6]
print(set(L1).symmetric_difference(L2))  # {1, 2, 5, 6}

選型指南

實用封裝

class CharSetChecker:
    def __init__(self, charset):
        self.charset = set(charset)
    
    def any(self, seq):
        return any(c in self.charset for c in seq)
    
    def all(self, seq):
        return self.charset.issubset(seq)
    
    def none(self, seq):
        return not self.any(seq)

# 使用
checker = CharSetChecker('aeiou')
print(checker.any('hello'))   # True
print(checker.all('aei'))     # False
print(checker.none('bcdfg'))  # True

善用集合運算與 any/all 內建，寫出既快又清晰的字元檢測邏輯。