qq_29521141的博客

原创 字符串同构问题——leetcode205/leetcode290

给定两个字符串s和t，判断它们是否是同构的。如果字符串s可以通过字符替换的方式得到字符串t，则称s和t是同构的。字符的每一次出现都必须被其对应字符所替换，同时还需要保证原始顺序不发生改变。两个字符不能映射到同一个字符，但是字符可以映射到其本身。 相同的题目： 对于仅由小写字母组成的字符串A和字符串B，如果分别存在一个小写字母由a到z的排列，使得将A中所有字母a替换为排列的第一...