在Python中查找和替换模式
假设我们有一个单词列表和一个模式，并且我们必须找到单词中哪些单词与该模式匹配。如果存在字母p的排列，则单词会与模式匹配，因此将模式中的每个字母x替换为p(x)后，我们将获得目标单词。我们必须找到与给定模式匹配的单词列表。
因此，例如，如果输入类似于[“abc”，“deq”，“mee”，“aqq”，“dkd”，“ccc”]]，而模式为“abb”，则输出为[“mee”，“aqq”]，这里mee和aqq与模式“abb”的样式匹配。但是“ccc”不是模式，因为这不是排列。
为了解决这个问题，我们将遵循以下步骤-
定义一种convert()方法。这将以单词作为输入，其作用类似于-
计数器：=1，s：=空字符串
s：=s+计数器的字符串等效
因为我的范围是1到字长–1
如果单词[j]是单词[i]，则中断
将j减1
j：=i–1
当j>=0时
如果j>-1，则s：=s+s[j]，否则将计数器增加1，并将s：=s+计数器值作为字符串
返回s
实际的方法会像
制作一个数组word_num，这是空的，制作另一个空数组res
对于单词中的每个元素-
将convert(i)插入word_num
模式：=convert(pattern)
对于i，范围从0到字长–1
如果words_num[i]=模式，则将words[i]插入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']