原题传送门

1. 题目描述

2. Solution 1

1、思路分析
需要判断s和t每个位置上的字符是否都一一对应，即s的任意一个字符被t中唯一的字符对应，同时t的任意一个字符被s中唯一的字符对应。即双射。就编码来说，可以使用哈希表保存映射关系。

2、代码实现

package Q0299.Q0205IsomorphicStrings;

import java.util.HashMap;
import java.util.Map;

public class Solution1 {

    public boolean isIsomorphic(String s, String t) {
        return isIsomorphicAux(s, t) && isIsomorphicAux(t, s);
    }

    public boolean isIsomorphicAux(String s, String t) {
        if (s.length() != t.length()) return false;
        Map<Character, Character> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (!map.containsKey(s.charAt(i)))
                map.put(s.charAt(i), t.charAt(i));
            if (map.get(s.charAt(i)) != t.charAt(i)) return false;
        }
        return true;
    }
}

3、复杂度分析
时间复杂度: O(n)
空间复杂度: O(n)

3. Solution 2

1、思路分析
使用数组代替哈希表，来保存映射关系，还是判断双射是否成立。

2、代码实现

package Q0299.Q0205IsomorphicStrings;

public class Solution2 {
    public boolean isIsomorphic(String s, String t) {
        int[] m1 = new int[256];
        int[] m2 = new int[256];
        int n = s.length();
        for (int i = 0; i < n; i++) {
            if (m1[s.charAt(i)] != m2[t.charAt(i)]) return false;
            m1[s.charAt(i)] = i + 1;
            m2[t.charAt(i)] = i + 1;
        }
        return true;
    }
}

3、复杂度分析
时间复杂度: O(n)
空间复杂度: O(n)

标签：return,charAt,int,复杂度,LeetCode,public,0205,Strings,String
来源： https://www.cnblogs.com/junstat/p/16339966.html