205. 同构字符串

[bitfishxyz]

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = "egg", t = "add"
输出: true

示例 2:

输入: s = "foo", t = "bar"
输出: false

示例 3:

输入: s = "paper", t = "title"
输出: true

说明:
你可以假设 s 和 t 具有相同的长度。

[bitfishxyz]

解析

参考

• 290. 单词规律

[bitfishxyz]

Java

import java.util.*;

class Solution {
    public boolean isIsomorphic(String s, String t) {
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();

        Map<Character, Character> relation = new HashMap<>();

        for (int i = 0; i < sArr.length; i++) {
            char currentS = sArr[i];
            char currentT = tArr[i];

            // 说明当前字符s还没有建立映射关系
            if (relation.get(currentS) == null) {

                // 说明当前的t字符以及建立映射关系了
                if (relation.values().contains(currentT)){
                    return false;
                } else {
                    relation.put(currentS, currentT);
                }

            // 说明当前s以及建立映射关系了
            } else {
                // 我们需要确保这里的映射关系依旧成立
                if (!relation.get(currentS).equals(currentT)) {
                    return false;
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.isIsomorphic("ab", "aa");
    }
}