Pythonで特定の文字がすべて連続して出現しているかどうかを判定する方法

文字列 s とある文字 c が与えられたとき、c のすべての出現箇所が文字列内で連続しているかどうかを判定します。なお、c が文字列に存在しない場合も True を返すものとします。

例えば、入力が s = "bbbbaaaaaaaccddd"、c = 'a' の場合、文字 'a' はすべてひと続きに出現しているため、出力は True になります。

解法のアプローチ

この問題は、以下の手順で解くことができます。

• フラグ flag を False で初期化し、インデックス index を 0 に設定します。
• 文字列の長さを n とします。
• index が n 未満である間、以下を繰り返します。
  • string[index] が c と一致した場合：
    • すでに flag が True であれば、c の出現ブロックが2回目以降であることを意味するため、False を返します。
    • そうでなければ、c が続く限り index を進め、その後に flag を True に設定します。
  • 一致しない場合は、単に index を 1 進めます。
• ループが最後まで完了すれば、すべての出現が連続していたことになるため True を返します。

それでは、実際の実装を見て理解を深めましょう。

実装例

def solve(string, c) :
    flag = False
    index = 0
    n = len(string)
    while index < n:
        if string[index] == c:
            if (flag == True) :
                return False
            while index < n and string[index] == c:
                index += 1
            flag = True
        else :
            index += 1
    return True

s = "bbbbaaaaaaaccddd"
c = 'a'
print(solve(s, c))

入力

"bbbbaaaaaaaccddd", "a"

出力

True

コードのポイント

このアルゴリズムの計算量は O(n) であり、各文字を一度だけ走査すればよいため非常に効率的です。フラグ変数を使うことで、「c の出現ブロックが複数回現れたら False」という条件を簡潔に表現できます。また、c が一度も出現しない場合は flag が False のままループを抜けるため、仕様どおり正しく True が返される点にも注目してください。