Pythonで文字の出現頻度が文字列の長さの半分を超えているかどうかを確認する方法

ここでは、小文字・大文字・数字・特殊文字が混在する文字列 s が与えられたとき、いずれかの文字の出現頻度が文字列全体の長さの半分を超えているかどうかを判定する方法を解説します。

たとえば、入力が s = "CC*Ca5&CC" の場合を考えてみましょう。この文字列の長さは 9 であり、文字 'C' の出現回数は 5 回です。5 > 9/2 が成り立つため、出力は True になります。

解決のアプローチ

この問題は、次の手順で解決できます。

• まず、文字列 s の各文字の出現頻度を格納したマップ(freq)を作成します。
• freq 内の各文字 ch について以下を繰り返します。
  • ch の出現頻度が len(s) // 2(文字列の長さの半分)より大きい場合は、True を返します。
• どの文字も条件を満たさなかった場合は、最後に False を返します。

実装例

Pythonでは、標準ライブラリの collections.defaultdict を使うことで、文字ごとの出現回数を簡単に数えられます。以下が具体的な実装コードです。

from collections import defaultdict

def solve(s):
    freq = defaultdict(int)

    # 各文字の出現回数をカウント
    for ch in s:
        freq[ch] += 1

    # 頻度が文字列長の半分を超える文字があるかチェック
    for ch in freq:
        if freq[ch] > len(s) // 2:
            return True

    return False

s = "CC*Ca5&CC"
print(solve(s))

入力

"CC*Ca5&CC"

出力

True

コードのポイント

defaultdict(int) を使うと、存在しないキーにアクセスした際に自動的に初期値 0 が設定されるため、キーの存在チェックなしで頻度をインクリメントできます。また、計算量は文字列の長さを n とすると O(n) となり、非常に効率的です。

なお、条件判定に整数除算 // を使用している点にも注目してください。これにより、文字列の長さが奇数の場合でも正しく「半分より大きいか」を判定できます。