[LeetCode] Isomorphic Strings

最新推荐文章于 2025-08-22 20:54:43 发布

xuxumoi

最新推荐文章于 2025-08-22 20:54:43 发布

阅读量559

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode Isomorphic Strings hash_table map

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/46669839

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了使用哈希表解决IsomorphicStrings问题的方法，包括两种实现方式：一种是使用map，另一种是使用hash方法。详细解释了每种方法的时间复杂度，并提供了代码实现。

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

Isomorphic Strings ：题目链接

重点：hash_table

map方式（时间52ms）：

<span style="font-size:14px;">class Solution {
public:


    bool isIsomorphic(string s, string t) {


        map<char, char> flag;
        map<char, bool> bmatch;

        int i;
        for(i = 0;i<s.size() && i < t.size();i++)
        {
            if(flag.find(s[i]) == flag.end())
            {
                if(bmatch.find(t[i]) == bmatch.end())
                {
                    flag[s[i]] = t[i];
                    bmatch[t[i]] = true;
                    continue;
                }
                return false;
            }
            
            if(flag[s[i]] != t[i])
                return false;
        }
        
        if(i < s.size() || i < t.size())
            return false;
        return true;
    }
};</span>

hash方法：（时间8ms）

<span style="font-size:14px;">class Solution {
public:
    bool isIsomorphic(string s, string t) {
        
        if(s.size() != t.size())
            return false;
            
        int flag[300];
        std::fill(flag, flag+300, -1);
        bool bmatch[300] = {false};

        for(int i = 0;i<s.size();i++)
        {
            if(flag[s[i]] == -1)
            {
                if(!bmatch[t[i]])
                {
                    flag[s[i]] = t[i];
                    bmatch[t[i]] = true;
                    continue;
                }
                return false;
            }
            if(flag[s[i]] != t[i])
                return false;
        }
        return true;
    }
};
</span>