leetcode 205 Isomorphic Strings C++

最新推荐文章于 2022-05-06 14:10:50 发布

wcxdell

最新推荐文章于 2022-05-06 14:10:50 发布

阅读量663

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/51590395

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种通过将字符串转换为数字串的方法来判断两个字符串是否为同构字符串的技术。这种方法通过创建映射表来确保字符的一一对应关系，从而实现对字符串同构性的高效检查。

思路是字符串转成数字串。

只要结构相同即可。

    string toInt(string s){
        vector<int> table(128,0);
        int tmp = 0;
        for(int i=0;i<s.size();i++){
            if(table[s[i]]==0){
                table[s[i]] = ++tmp;
            }
            s[i] = table[s[i]];
        }
        return s;
    }
    bool isIsomorphic(string s, string t) {  
        if(s.size()!=t.size()) return false;
        if(toInt(s)!=toInt(t)) return false;
        return true;
    }