同构字符串

核心是一张 s→t 的映射表，再加一条铁律：映射必须双向一对一——同一个 s 字符只能对一个 t 字符，同一个 t 字符也只能被一个 s 字符占用。

开始前：s→t 的映射表是空的。下面把 s 的字符放在格子里，t 的对应字符列在下方，一位一位地对齐检查。

看第 0 位：s 这一格是 'c'（橙色），它在 t 里对应的字符是 'z'。下一步去映射表里查 'c' 之前记成了什么。

'c' 之前没出现过，就把它记进映射表：'c' → 'z'（绿色新增）。同时占用 t 字符 'z'，以后别的字母不能再映到它。

到这里前 1 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

看第 1 位：s 这一格是 'b'（橙色），它在 t 里对应的字符是 'y'。下一步去映射表里查 'b' 之前记成了什么。

'b' 之前没出现过，就把它记进映射表：'b' → 'y'（绿色新增）。同时占用 t 字符 'y'，以后别的字母不能再映到它。

到这里前 2 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

看第 2 位：s 这一格是 'a'（橙色），它在 t 里对应的字符是 'x'。下一步去映射表里查 'a' 之前记成了什么。

'a' 之前没出现过，就把它记进映射表：'a' → 'x'（绿色新增）。同时占用 t 字符 'x'，以后别的字母不能再映到它。

到这里前 3 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

看第 3 位：s 这一格是 'a'（橙色），它在 t 里对应的字符是 'x'。下一步去映射表里查 'a' 之前记成了什么。

'a' 之前记过，映到 'x'；这次它对的还是 'x'，前后一致（命中高亮），通过，继续下一位。

到这里前 4 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

看第 4 位：s 这一格是 'b'（橙色），它在 t 里对应的字符是 'y'。下一步去映射表里查 'b' 之前记成了什么。

'b' 之前记过，映到 'y'；这次它对的还是 'y'，前后一致（命中高亮），通过，继续下一位。

到这里前 5 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

看第 5 位：s 这一格是 'c'（橙色），它在 t 里对应的字符是 'z'。下一步去映射表里查 'c' 之前记成了什么。

'c' 之前记过，映到 'z'；这次它对的还是 'z'，前后一致（命中高亮），通过，继续下一位。

到这里前 6 位都对得上，映射表里每个 s 字符对一个 t 字符、每个 t 字符也只被一个 s 字符占用，没有冲突。继续。

整串对齐完毕：c↔z、b↔y、a↔x 从头到尾都一致，也没有两个字母撞到同一个目标。s 和 t 同构，返回 true。

三个高频追问：为何要两张表（双射）、不用哈希的替代写法、以及和异位词的区别。