890. 寻找并取代
收到一个 List<string> words 和 string pattern
回传一个 List<string>, 包含所有符合 pattern 的 words 元素
例如:
words = {"dff","gkk","ccc"}
pattern = "abb"
则回传 {"dff", "gkk"}
https://i.imgur.com/yI62qoe.png
总觉得以前好像写过类似的题目, 好像跟狗还猫有关的
这题我本来以为用两个 dictionary 先 naive 好了
结果看大家 solution 好像跟这个复杂度都差不多
一开始很直观 以为一个 dictionary 就够了
只要记一个 dictionary<char, char>, key 是 pattern 的 char 而 value 是 word
也就是说建立起 pattern a => word d
pattern b => word f
这种对照表
再逐一检查 word 的每个字符，就可以了
但后来发现假如 pattern 是 abc
而 word 是 ccc
这样的话会变成 a => c, b => c, c => c
都判定 ok 所以就会错误
最后才乖乖建立两个字典当双向对照表，
总觉得有点奢侈