一、题目大意

给定两个字符串 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 在汽车上刷的题