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 在汽车上刷的题