leetcode （Isomorphic Strings）

最新推荐文章于 2025-08-19 21:22:03 发布

鬼王呵

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode Isomorphic Strings HashTable Java 0205

本文链接：https://blog.youkuaiyun.com/hsx1612727380/article/details/86221589

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目Isomorphic Strings（205），难度等级为Easy。通过使用Map和Set数据结构，实现了一个高效判断两字符串是否为同构字符串的算法，时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Title：Isomorphic Strings 205

Difficulty：Easy

原题leetcode地址: https://leetcode.com/problems/isomorphic-strings/

1. Map + Set

时间复杂度：O(n)，一层for循环，最长遍历为字符串的长度。

空间复杂度：O(n)，申请Map和Set。

    /**
     * Map<s[i],t[i]>维护映射关系，Set维护map中value是否出现过（如果出现过就是多对一的映射关系，返回false）
     * @param s
     * @param t
     * @return
     */
    public static boolean isIsomorphic(String s, String t) {

        if (s == null && t == null) {
            return true;
        }
        else if (s == null || t == null) {
            return false;
        }
        else if (s.length() == 0 && t.length() == 0) {
            return true;
        }
        else if (s.length() != t.length()) {
            return false;
        }

        Map<Character, Character> map = new HashMap<>();
        Set<Character> set = new HashSet<>();

        for (int i = 0; i < s.length(); i++) {
            char sc = s.charAt(i);
            char tc = t.charAt(i);
            if (!map.containsKey(sc)) {
                if (set.contains(tc)) {
                    return false;
                }
                else {
                    map.put(sc, tc);
                    set.add(tc);
                }
            }
            else {
                if (map.get(sc) != tc) {
                    return false;
                }
            }
        }

        return true;

    }