Pythonでパターンを見つけて置換する

単語のリストとパターンがあり、単語内のどの単語がパターンに一致するかを見つける必要があるとします。ここで、文字pの順列が存在する場合、単語はパターンに一致するため、パターン内のすべての文字xをp（x）に置き換えた後、ターゲット単語を取得します。与えられたパターンに一致する単語のリストを見つける必要があります。

たとえば、入力が["abc"、 "deq"、 "mee"、 "aqq"、 "dkd"、 "ccc"]のようで、パターンが "abb"の場合、出力は["mee"になります。 、「aqq」]、ここでmeeとaqqはパターン「abb」のスタイルと一致しています。ただし、「ccc」は順列ではないため、パターンではありません。

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

• 1つのconvert（）メソッドを定義します。これは単語を入力として受け取り、次のように動作します-
• counter：=1、s：=empty string
• s：=s+カウンターに相当する文字列
• 1から単語の長さまでの範囲のiの場合– 1
  • j：=i – 1
  • while j> =0
    • word[j]がword[i]の場合は、中断します
    • jを1つ減らします
  • j> -1の場合、s：=s + s [j]、それ以外の場合は、カウンターを1増やし、s：=s+カウンター値を文字列として
• return s
• 実際の方法は次のようになります
• 1つの配列word_numを作成します。これは空ですが、別の空の配列resを作成します
• 単語の各要素iについて-
  • convert（i）をword_numに挿入します
• pattern：=convert（pattern）
• 0から単語の長さの範囲のiの場合– 1
  • words_num [i] =patternの場合、words[i]をresに挿入します
• return res

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

例

class Solution(object):
   def findAndReplacePattern(self, words, pattern):
      words_num = []
      result = []
      for i in words:
         words_num.append(self.convert(i))
      pattern = self.convert(pattern)
      for i in range(len(words)):
         if words_num[i] == pattern:
            result.append(words[i])
      return result
   def convert(self,word):
      counter = 1
      s = ""
      s+=str(counter)
      for i in range(1,len(word)):
         j= i -1
         while j>=0:
            if word[j] == word[i]:
               break
            j-=1
         if j >-1:
            s+=s[j]
         else:
            counter+=1
            s+=str(counter)
      return s
ob = Solution()
print(ob.findAndReplacePattern(["abc","deq","mee","aqq","dkd","ccc"],"abb"))

入力

["abc","deq","mee","aqq","dkd","ccc"]
"abb"

出力

['mee', 'aqq']