205. Isomorphic Strings

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

原创最新推荐文章于 2022-05-06 14:10:50 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

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

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

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;
    }
};