2つの文字列の共通文字をアルファベット順に出力するPythonコード

ユーザーから入力された2つの文字列が与えられたとき、両方の文字列に共通して含まれる文字をすべて抽出し、アルファベット順に並べて出力する方法を解説します。Python標準ライブラリの collections.Counter を使えば、わずか数行でこの処理を実装できます。

実行例

入力:
string1: python
string2: program
出力: op

解説

上の例では、「python」と「program」の両方に含まれる文字は「o」と「p」であり、それぞれ1回ずつ出現します。そのため、アルファベット順に並べた結果は「op」となります。

アルゴリズム

この問題は、Counterオブジェクトの集合演算を利用することで効率的に解けます。手順は以下のとおりです。

1. まず、2つの文字列を入力として受け取ります。
2. 各文字列をCounter(辞書型カウンタ)に変換し、各文字の出現回数を記録します。
3. Counterの & 演算子(積集合)を使って、2つのカウンタ間の共通要素を求めます。
4. 結果もCounterとなり、キーが共通文字、値が共通する出現頻度になります。
5. elements() メソッドを使うと、各キーを出現回数分だけ展開したリストを取得できます。
6. sorted() でリストを昇順にソートし、アルファベット順に整列します。
7. join() で文字を空白なしで連結し、最終的な文字列を生成します。

サンプルコード

from collections import Counter

def common(str1, str2):
    d1 = Counter(str1)
    d2 = Counter(str2)
    cdict = d1 & d2

    if len(cdict) == 0:
        print(-1)
        return

    cchars = list(cdict.elements())
    cchars = sorted(cchars)
    print("Common characters are ::>", ''.join(cchars))

# ドライバープログラム
if __name__ == "__main__":
    s1 = input("Enter first string: ")
    s2 = input("Enter second string: ")
    common(s1, s2)

出力結果

Enter first string: python
Enter second string: program
Common characters are ::> op

なお、共通文字が1つも存在しない場合は -1 を出力するようになっています。また、元のコードに含まれていたPython 2系の構文やインデントの不備は、Python 3で正しく動作するように修正済みです。