LeetCode 205. Isomorphic Strings

最新推荐文章于 2023-12-13 10:00:51 发布

ccc_yxc

最新推荐文章于 2023-12-13 10:00:51 发布

阅读量150

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yxccc_914/article/details/80645208

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

205. Isomorphic Strings

题目要求的是双向关系，一开始理解错了

class IsIsomorphic {
public:
    bool isIsomorphic(string s, string t) {
        if (s.size() != t.size())
        {
            return false;
        }
        if (s.empty())
        {
            return true;
        }
        if (isIsomorphicCore(s, t) && isIsomorphicCore(t, s))
        {
            return true;
        }
        return false;

    }

    bool isIsomorphicCore(string s, string t)
    {
        map<char, char> mmap;
        for (int i = 0; i < s.size(); i++)
        {
            if (mmap.find(s[i]) == mmap.end())
            {
                mmap[s[i]] = t[i];
            }
            else
            {
                if (mmap[s[i]] != t[i])
                {
                    return false;
                }
            }
        }
        return true;
    }
};