文章目录
  1. 1. Isomorphic String

Isomorphic String


输入是两个字符串,问题是看这两个字符串s和t,如果t中的字符可以替换s中的字符,那么这两个字符串是同构的。

比如eggadd是同构的,e可以由a来替换,g可以由d来替换;

同理,foobar不同构,papertitle是同构的。

整体算法的思路挺简单的,就是建立一个映射,如果发现两个字符串无法互相映射,那么就不是同构字符串。

文章目录
  1. 1. Isomorphic String