Word Pattern

文章目录

我一开始是构建两个映射，一个是模式与模式字符串的下标的映射，另一个是待匹配字符串与字符串下标的映射，然后再比较两个映射的下标vector是否有出入。虽然题目是过了，时间也是0ms，但其实效率很差。

我们可以这样做，同样构建两个映射，一个是模式字符与待匹配字符串的映射，另一个是待匹配字符串与模式字符的映射。

这样遍历两个字符串，如果发现两者都没有被映射过，那么可以为两者建立映射；如果其中一个的映射不等于另一方，那么就返回false