890.查找和替换模式

你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。

如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。

（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）

返回 words 中与给定模式匹配的单词列表。

你可以按任何顺序返回答案。

示例：

输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
输出：["mee","aqq"]
解释：
"mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。
"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。
因为 a 和 b 映射到同一个字母。

提示：

1 <= words.length <= 50
1 <= pattern.length = words[i].length <= 20

思路

先把pattern转成统一形式，这里用函数transfor设定了一个同一形式：当出现非重复项时，其值为当前索引值，若为重复项的时候，其值为第一次出现该项的索引值；后面只要将words中的字符串一个个转为统一形式再对比就可以了。

class Solution:def findAndReplacePattern(self, words, pattern):""":type words: List[str]:type pattern: str:rtype: List[str]"""res = []p0 = self.transfor(pattern)for item in words:if self.transfor(item) == p0:res.append(item)return resdef transfor(self,word):res = ""for index,item in enumerate(word):if res == "":res += str(index)elif word[0:index].find(item) != -1:res += str(word[0:index].find(item))else:res += str(index)return res

890.查找和替换模式相关推荐

LeetCode 890. 查找和替换模式（哈希表）
1. 题目你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配. 如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们 ...
[Swift]LeetCode890. 查找和替换模式 | Find and Replace Pattern
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
string 替换_vim怎么查找与替换文字？比Windows记事本效率高太多了
请关注本头条号,每天坚持更新原创干货技术文章. 如需学习视频,请在微信搜索公众号"智传网优"直接开始自助视频学习 1. 前言本文主要讲解vim怎么查找与替换文字. vim怎么查找 ...
VIM中常用的替换模式总结
转自http://www.hackbase.com/tech/2012-03-08/66082.html VIM中常用的替换模式总结. 0,:g/null/ ...
Python 实用技巧之正则表达式查找和替换文本的操作方法
1.需求我们想对字符串中的文本做查找和替换. 2.解决方案对于简单的文本模式,使用str.replace()即可. 例如: 学习python中有什么不懂的地方,小编这里推荐加小编的python学习 ...
【python cookbook】【字符串与文本】5.查找和替换文本
问题:对字符串中的文本做查找和替换解决方案: 1.对于简单模式:str.replace(old, new[, max]) 2.复杂模式:使用re模块中的re.sub(匹配的模式, newstring ...
vi交互式批量替换 vi批量替换 vi查找和替换
vi中如何实现批量替换? 举个例子啊: 将文件tihuan(假设此文本中字符a)中的所有字符a换成字符w,其命令为: 1.vi tihuan 2.按esc键 3.按shift+: 4.在:后输入 ...
subtext3php,sublime text3怎么快速查找和替换？快捷键是什么
sublime text3怎么快速查找和替换代码?sublime text3怎么快速查找和替换快捷键是什么? 下面php中文网Sublime使用教程栏目就为大家详细介绍一下sublime text3查 ...
python docx 替换文字_在.docx文件-Python中查找和替换文本
我一直在寻找一种方法来查找和替换docx文件中的文本,但运气不好.我试过docx模块,但没能成功.最后,我使用zipfile模块并替换docx存档中的document.xml文件,得出了下面描述的方法 ...

890.查找和替换模式

890.查找和替换模式

思路

890.查找和替换模式相关推荐

最新文章

热门文章