PythonのOrderedDictを使って文字列内の文字の順序を確認する方法

文字列内の文字が特定の順序で並んでいるかどうかを確認したい場合、Pythonのcollectionsモジュールに含まれる「OrderedDict」クラスを活用できます。OrderedDictは要素の挿入順序を保持する辞書型であり、この特性を利用することで、文字列中のパターンが出現する順序を効率的に判定できます。

以下に具体的な実装例を示します。

サンプルコード

from collections import OrderedDict
def check_order(my_input, my_pattern):
   my_dict = OrderedDict.fromkeys(my_input)
   pattern_length = 0
   for key,value in my_dict.items():
      if (key == my_pattern[pattern_length]):
         pattern_length = pattern_length + 1

      if (pattern_length == (len(my_pattern))):
         return 'The order of pattern is correct'

   return 'The order of pattern is incorrect'

my_input = 'Hi Mark'
input_pattern = 'Ma'
print("The string is ")
print(my_input)
print("The input pattern is ")
print(input_pattern)
print(check_order(my_input,input_pattern))

実行結果

The string is
Hi Mark
The input pattern is
Ma
The order of pattern is correct

解説

• まず、必要なモジュール（collectionsからOrderedDict）をインポートします。

• 2つの引数を受け取る「check_order」という関数を定義します。

• 「fromkeys」メソッドを使用して、入力文字列から順序付き辞書（OrderedDict）を作成します。これにより重複する文字は自動的に除外され、各文字の出現順序が保持されます。

• パターンの照合位置を表す変数を0で初期化します。

• 辞書のキー（文字）がパターン内の該当文字と一致した場合、照合位置を1つ進めます。

• 照合位置がパターンの長さと一致すれば、パターンは正しい順序で存在していると判断できます。最後まで到達しても条件を満たさなければ、順序が誤っていることになります。

• 判定結果に応じたメッセージがコンソールに出力されます。