Pythonで文字列がすべて一意の文字で構成されているか判定する方法

文字列 s が与えられたとき、その文字列がすべて一意（重複しない）な文字で構成されているかどうかを判定する問題について解説します。

たとえば、入力が "world" の場合、すべての文字が異なるため出力は True になります。一方、"hello" のように同じ文字（l）が含まれる場合は False となります。

解決のアプローチ

この問題は、Python の set() を使うことで非常にシンプルに解決できます。手順は以下のとおりです。

• set_var := 文字列 s のすべての文字から新しいセット（集合）を作成する
• set_var のサイズが s の長さと一致すれば True を返し、そうでなければ False を返す

ポイント： セットには重複した要素が格納されないという性質があります。そのため、元の文字列の長さとセットのサイズを比較することで、重複する文字が存在するかどうかを簡単に判定できます。

実装例

理解を深めるために、以下の実装を見てみましょう。

class Solution:
    def solve(self, s):
        set_var = set(s)
        return len(set_var) == len(s)

ob = Solution()
print(ob.solve('hello'))
print(ob.solve('world'))

入力

hello
world

出力

False
True

コードの解説

set(s) を呼び出すと、文字列内の各文字がセットの要素として登録されます。このとき重複する文字は自動的に取り除かれます。

• 'hello' の場合：セットは {'h', 'e', 'l', 'o'} となり、サイズは 4。元の文字列の長さは 5 なので False が返されます。
• 'world' の場合：セットは {'w', 'o', 'r', 'l', 'd'} となり、サイズは 5。元の文字列の長さも 5 なので True が返されます。

この方法の計算量は O(n)（n は文字列の長さ）であり、非常に効率的です。追加のデータ構造としてセットを使用しますが、実装が簡潔で可読性も高いため、実務でも広く使われる定番のテクニックです。