1、题目描述
你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。若是存在字母的排列 p ，使得将模式中的每一个字母 x 替换为 p(x) 以后，咱们就获得了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每一个字母映射到另外一个字母，没有两个字母映射到同一个字母。）返回 words 中与给定模式匹配的单词列表。你能够按任何顺序返回答案。java
2、输入输出描述
一、示例：spa
输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb" 输出：["mee","aqq"] 解释： "mee" 与模式匹配，由于存在排列 {a -> m, b -> e, ...}。 "ccc" 与模式不匹配，由于 {a -> c, b -> c, ...} 不是排列。 由于 a 和 b 映射到同一个字母。
二、提示：code
1 <= words.length <= 50 1 <= pattern.length = words[i].length <= 20
3、思路
4、代码
根据上面的思路，使用map实现blog
1 package cn.zifuchuan; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.List; 6 import java.util.Map; 7 8 public class Test1 { 9 10 /* 11 * words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abc" 12 */ 13 public static void main(String[] args) { 14 String[] words = {"abcc","deqq","meee","aqq","dkd","ccc"}; 15 String pattern = "abcc"; 16 System.out.println(findAndReplacePattern(words, pattern)); 17 18 } 19 20 /** 21 * @param words 输入的字符串 22 * @param pattern 找到符合这个形式的字符串 23 * @return 24 */ 25 public static List<String> findAndReplacePattern(String[] words, String pattern) { 26 List<String> res = new ArrayList<>(); 27 Map<Character, Character> map = new HashMap<>(); 28 for (String word : words) { 29 //先简单的判断长度 30 if (word.length() != pattern.length()) 31 continue; 32 boolean flag = true; //判断当前是否是和pattern形式同样的字符串 33 for (int i = 0; i < word.length(); i++) { 34 /* 35 * containsKey 36 * boolean containsKey(Object key)若是此映射包含指定键的映射关系，则返回 true。 37 * 更确切地讲，当且仅当此映射包含针对知足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时， 38 * 返回 true。（最多只能有一个这样的映射关系）。 39 */ 40 /* 41 * containsValue 42 * boolean containsValue(Object value)若是此映射将一个或多个键映射到指定值，则返回 true。 43 * 更确切地讲，当且仅当此映射至少包含一个对知足 (value==null ? v==null : value.equals(v)) 的值 v 的映射关系时， 44 * 返回 true。对于大多数 Map 接口的实现而言，此操做须要的时间可能与映射大小呈线性关系。 45 */ 46 /* 47 * 一、首先须要将pattern字符串的各个字符做为key值添加到map中 48 * 判断是否存在这个key值，若是存在这个key值那么判断对应的value值是否是相等 49 */ 50 if (map.containsKey(pattern.charAt(i))) { //有这个键值 51 //abcc 52 //deqq 53 //好比上面，map.get(c)=q, word.charAt(3)=q,知足条件 54 if (map.get(pattern.charAt(i)) != word.charAt(i)) { //判断当key值相同的时候，value是否相等 55 flag = false; 56 break; 57 } 58 } else { //不包含关键字的时候 59 if (map.containsValue(word.charAt(i))) { //不存在关键字，可是已经存在键值映射，就不符合给定的字符串模式 60 /*abcc 61 meee 62 上面的这种：首先会将a-m、b-e加入map中，而后第三次判断，键c不存在， 63 可是值e已经存在，这是不符合的因此须要剔除这种状况 64 */ 65 flag = false; 66 break; 67 } 68 //pattern中的每一个字符做为key值，word中的对应的字符做为value值 69 map.put(pattern.charAt(i), word.charAt(i)); 70 } 71 } 72 if (flag) 73 res.add(word); 74 map.clear(); 75 } 76 return res; 77 } 78 }