LeetCode-205. 同构字符串

我报名参加金石计划1期挑战——瓜分10万奖池，这是我的第11篇文章，点击查看活动详情

1. 描述

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

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

2. 示例

示例 1

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

示例 2

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

3. 答案

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if (s.equals(t)) {
            return true;
        }
        Map<Character, Character> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char a = s.charAt(i);
            char b = t.charAt(i);
            if (map.containsKey(a)) {
                if (map.get(a) == b) {
                    continue;
                } else {
                    return false;
                }
            } else {
                if (!map.containsValue(b)) {
                    map.put(a, b);
                } else {
                    return false;
                }
            }
        }
        return true;
    }
}

• 标签：哈希表
• 主要思想：哈希去重
• 时间复杂度：O(n)
• 空间复杂度：O(n)

LeetCode：205. 同构字符串