从兄弟单词面试题延伸：字符串检索工具箱——签名、Trie、KMP、AC 自动机怎么选
「兄弟单词」这道经典面试题——把字母重排后相同的词聚成一组——用一张哈希表就能解：把每个单词的字母排序作为签名，签名相同的进同一桶。这道题值得记住的解法之外，还有一个更值得记住的问题：如果场景变一变，签名还管用吗？答案是不一定。
「兄弟单词」这道经典面试题——把字母重排后相同的词聚成一组——用一张哈希表就能解：把每个单词的字母排序作为签名，签名相同的进同一桶。这道题值得记住的解法之外，还有一个更值得记住的问题：如果场景变一变，签名还管用吗？答案是不一定。