leetcode 205. 同构字符串(Isomorphic Strings)

目录

• 题目描述：
• 示例 1:
• 示例 2:
• 示例 3:
• 解法：

题目描述：

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

    输入: s = "egg", t = "add"
    输出: true

示例 2:

    输入: s = "foo", t = "bar"
    输出: false

示例 3:

    输入: s = "paper", t = "title"
    输出: true

说明:

• 你可以假设 s 和 t 具有相同的长度。

---

解法：

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        vector<char> mp1(128, 0);
        vector<char> mp2(128, 0);
        int sz = s.size();
        if(sz != t.size()){
            return false;
        }else{
            char ch1 = ' ', ch2 = ' ';
            for(int i = 0; i < sz; i++){
                ch1 = s[i];
                ch2 = t[i];
                if(mp1[ch1] != 0 && mp2[ch2] != 0){
                    if(mp1[ch1] != ch2 || mp2[ch2] != ch1){
                        return false;
                    }
                }else if(mp1[ch1] == 0 && mp2[ch2] == 0){
                    mp1[ch1] = ch2;
                    mp2[ch2] = ch1;
                }else{
                    return false;
                }
            }
            return true;
        }
    }
};