Pythonで電話のキーパッドを使用して入力されたすべての可能な文字列を検索するプログラム

2〜9の数字を含む文字列があるとします。数字が生成する可能性のあるすべての文字の組み合わせを見つける必要があります。数字から文字への1つのマッピング（電話ボタンの場合と同様）を以下に示します。 1は一部の文字をマップしますが、文字はマップしないことに注意してください。

たとえば、指定された文字列が「49」の場合、可能な文字列は['gw'、'gx'、'gy'、'gz'、'hw'、'hx'、'hy'、'hzになります。 '、' iw'、' ix'、' iy'、' iz']

これを解決するには、次の手順に従います。

• 問題を再帰的に解決するためにsolveという配列を定義します
• solveメソッドは数字、文字、結果、current_string、current_levelを取り、関数は次のようになります
• current_level =桁の長さの場合、結果の後に現在の文字列を追加して、戻ります
• すべての文字iの文字[数字[current_level]]
  • solve（数字、文字、結果、current_string + i、current_level + 1）を実行します
• 実際の機能は次のようになります
• 桁の長さが0の場合、空のリストを返します
• 数字と対応する文字を文字列として保持する1つのマップを定義します
• 結果：=空のリスト
• sort（digits、characters、result、“”、0）を呼び出します

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

例

class Solution(object):
   def letterCombinations(self, digits):
      if len(digits) == 0:
         return []

      characters = {2:"abc",3:"def",4:"ghi",5:"jkl",6:"mno",7:"pqrs",8:"tuv",9:"wxyz"}
      result = []
      self.solve(digits,characters,result)
      return result
   def solve(self, digits, characters, result, current_string="",current_level = 0):
      if current_level == len(digits):
         result.append(current_string)
      return
   for i in characters[int(digits[current_level])]:
self.solve(digits,characters,result,current_string+i,current_level+1)

ob1 = Solution()
print(ob1.letterCombinations("49"))

入力

"49"

出力

['gw', 'gx', 'gy', 'gz', 'hw', 'hx', 'hy', 'hz', 'iw', 'ix', 'iy', 'iz']