leetcode 205. Isomorphic Strings 同构字符串 (简单)
一、题目大意
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add"输出:true
示例 2:
输入:s = "foo", t = "bar"输出:false
示例 3:
输入:s = "paper", t = "title"输出:true
提示:
1 <= s.length <= 5 * 104
t.length == s.length
s 和 t 由任意有效的 ASCII 字符组成
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/isomorphic-strings著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
我们可以记录两个字符串每个位置的字符第一次出现的位置,如果两个字符串中相同位置的字符与它们第一次出现的位置一样,那么这两个字符串同构。例如:paper 和 title,当我们现在遍历到第三个字符 p 和 t,发现它们第一次出现的位置都在第一个字符,说明目前位置满足同构。
三、解题方法
3.1 Java 实现
复制代码
四、总结小记
2022/8/26 在汽车上刷的题
版权声明: 本文为 InfoQ 作者【okokabcd】的原创文章。
原文链接:【http://xie.infoq.cn/article/ff6b12156eef8eee6b8d4814a】。文章转载请联系作者。
评论