关于leetcode:leetcode-205-Isomorphic-Strings-同构字符串简单

5次阅读

共计 833 个字符，预计需要花费 3 分钟才能阅读完成。

给定两个字符串 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/…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

咱们能够记录两个字符串每个地位的字符第一次呈现的地位，如果两个字符串中雷同地位的字符与它们第一次呈现的地位一样，那么这两个字符串同构。例如：paper 和 title，当咱们当初遍历到第三个字符 p 和 t，发现它们第一次呈现的地位都在第一个字符，阐明目前地位满足同构。

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;
    }
}