205. Isomorphic Strings

云水谣CS

于 2018-03-02 16:34:41 发布

阅读量77

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/79424750

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种通过使用字符映射表来判断两个字符串是否为同构字符串的方法。该方法利用哈希表（unordered_map）建立字符之间的唯一映射关系，并通过遍历字符串的方式检查这种映射关系的一致性。

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

建立一个单映射字符映射表：任何一个字符只能映射到唯一的一个字符，而且也只能被唯一一个字符映射

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char,char> table; //form a map table
        bool flag[256]={0};
        for(int i=0;i<s.length();i++)
        {
            if(table.find(s[i])!=table.end())  
            {
                 if(table[s[i]]!=t[i])
                    return false;
            }
            else
            {
                if(!flag[t[i]])
                {
                  table[s[i]]=t[i];
                flag[t[i]]=1;       //not found ,add new char into the table
                }
                else
                {
                    return false;
                }
            }
        }
        return true;
    }
};