这道题指的意思跟小时候语文,ABB对应的可以是绿油油,红彤彤一个道理。
关键是要确保pattern中的每一字符与word中的字符是互相唯一对应的,
那么可以将pattern的字符作为char[]的下标,保存word对应的字符,再将word的字符也作为下标,在另一个char[]中保存pattern对应的字符值。这样可以快速查询确保一一对应。
public static List<String> findAndReplacePattern(String[] words, String pattern) {
List<String> list = new ArrayList<>();
char[] pat,wo;
char c,w;
for (String word: words) {
//两字符数组分别存放对方的值。方便查找。hash映射思想
wo = new char[27];
pat =new char[27];
int i = 0;
for (; i <word.length() ; i++) {
//对word和pattern对应的字符分别进行处理,防止边界问题
c= (char)(pattern.charAt(i)-96);
w=(char) (word.charAt(i)-96);
//如果模式字符对应的值为空字符,再判断word对应的字符是否为空,空说明未出现过,否则直接跳出循环。
if (pat[c]=='\u0000'){
if (wo[w]=='\u0000'){ pat[c]=w;wo[w]=c; }
else { break; }
} else if (w!=pat[c]){ break; }
}
//当i等于word长度,说明word符合pattern模式
if (i==word.length()){ list.add(word); }
}
return list;
}