写点什么

leetcode 205. Isomorphic Strings 同构字符串 (简单)

作者:okokabcd
  • 2022 年 8 月 26 日
    山东
  • 本文字数:709 字

    阅读完需:约 2 分钟

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 实现

public class Solution {    public boolean isIsomorphic(String s, String t) {        int[] sFirstIndex = new int[256];        int[] tFirstIndex = new int[256];        for (int i = 0; i < s.length(); i++) {            if (sFirstIndex[s.charAt(i)] != tFirstIndex[t.charAt(i)]) {                return false;            }            sFirstIndex[s.charAt(i)] = i + 1;            tFirstIndex[t.charAt(i)] = i + 1;        }
return true; }}
复制代码

四、总结小记

  • 2022/8/26 在汽车上刷的题

发布于: 刚刚阅读数: 4
用户头像

okokabcd

关注

还未添加个人签名 2019.11.15 加入

一年当十年用的Java程序员

评论

发布
暂无评论
leetcode 205. Isomorphic Strings 同构字符串(简单)_LeetCode_okokabcd_InfoQ写作社区