持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第13天，点击查看活动详情
一、题目描述：
你有一个单词列表 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
来源：力扣（LeetCode） 链接：leetcode.cn/problems/fi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
这里使用map实现pattern里面的字符到words里面的每一个的字符串中的字符的映射。
- 先将pattern中按出现顺序转变成数字，比如说“abb”就变成“011”
- 用HashMap来将每个出现过的字母映射到数字上
- 然后遍历words，将每个word按照 同样的方法来变成数字
- 最后比对，如果word对应的数字与pattern转变的数字是相同的，我们就将其添加到patternWords中
三、AC 代码：
class Solution {
public List<String> findAndReplacePattern(String[] words, String pattern) {
List<String> patternWords = new ArrayList<>();
String newPattern = change(pattern);
for (String word : words) {
String newWord = change(word);
if (newWord.equals(newPattern)) {
patternWords.add(word);
}
}
return patternWords;
}
public String change(String pattern) {
StringBuilder tempPattern = new StringBuilder();
Map<Character, Integer> appearTime = new HashMap<>();
for (int i = 0; i < pattern.length(); i++) {
if (!appearTime.containsKey(pattern.charAt(i))) {
appearTime.put(pattern.charAt(i), appearTime.size());
}
tempPattern.append(appearTime.get(pattern.charAt(i)));
}
return tempPattern.toString();
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
希望对你有帮助，期待您找到心意的工作和满意的offer
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注Jam，从你我做起！
