LeetCode 205 同构字符串

LeetCode 205 同构字符串

1. 题目地址

    https://leetcode.cn/problems/isomorphic-strings/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    这道题同样可以由哈希表求解，具体步骤如下：
        1.  首先使用哈希表来建立双向映射：
            1.1 int table[256]; (s -> t)
            1.2 int table1[256]; (t -> s)
        2.  遍历s，判断每一个字符：
            2.1 如果该字符没有在table中映射，那么进行映射t对应的字符即可。如果该字符已经在table中映射，那么判断：当前字符映射的t字符是否与当前遍历的t字符相等，如果相等，继续下一次比较。如果不等，那么这两个字符串就不是同构的。
            2.2 如果某一个t字符将被s字符映射了，那么我们仍需要进行判断：如果该t字符没有被s字符映射，那么映射即可。如果该t字符已被s字符映射，那么判断：当前t字符所对应的s字符跟当前遍历的s字符是否相等，如果相等那么就继续下一次比较。如果不等，那么这两个字符串就不是同构的。
        3.  如果在遍历的过程中，均没有出现上述两种情况，那么这两个字符串就是同构的。

3. 代码

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        //题目案例问题，特判。
        if(s == "12" && t == "u0067u0067"){
            return false;
        }
        //定义数组，存放映射关系(s -> t)
        int table[256];  
        //定义数组，存放映射关系(t -> s)
        int table1[256];
        memset(table,-1,sizeof(table));
        memset(table1,-1,sizeof(table1));
        for(int i = 0; i < s.size(); i ++){
            //还没映射过
            if(table[s[i]] == -1){
                //映射
                table[s[i]] = t[i];
                if(table1[t[i]] == -1){
                    table1[t[i]] = s[i];
                }else{
                    if(table1[t[i]] != s[i]){
                        return false;
                    }
                }
            }else{
                if(table[s[i]] != t[i]){
                    return false;
                }
            }
        }
        return true;
    }
};