890. 查找和替换模式
https://leetcode.cn/problems/find-and-replace-pattern/
难度中等166
你有一个单词列表 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 <= 501 <= pattern.length = words[i].length <= 20
通过次数20,471提交次数26,214
class Solution {
public List<String> findAndReplacePattern(String[] words, String pattern) {
//双射+HashMap
List<String> ans = new ArrayList<String>();
for(String word:words)
if(match(word,pattern) && match(pattern,word))
ans.add(word);
return ans;
}
boolean match(String word,String pattern)
{
Map<Character,Character> map = new HashMap<Character,Character>();
for(int i=0;i<word.length();i++)
{
if(!map.containsKey(word.charAt(i))) map.put(word.charAt(i),pattern.charAt(i));
else if(map.get(word.charAt(i))!=pattern.charAt(i)) return false;
}
return true;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69056.html
