本文共 1228 字，大约阅读时间需要 4 分钟。

为了判断两个字符串 s 和 t 是否是同构，我们需要确保它们中的每个字符可以通过替换得到对方，同时保持字符的顺序和一一对应关系。

方法思路

我们可以通过以下步骤来实现：

解决代码

#include 
   
    
using namespace std;
bool isIsomorphic(string s, string t) {
    if (s.size() != t.size()) return false;
    int sMap[256] = {0};
    int tMap[256] = {0};
    for (int i = 0; i < s.size(); ++i) {
        char c = s[i];
        char d = t[i];
        if (sMap[c] != 0) {
            if (sMap[c] != d) {
                return false;
            }
        } else {
            if (tMap[d] != 0) {
                return false;
            }
            sMap[c] = d;
            tMap[d] = c;
        }
    }
    return true;
}
   

代码解释

• 检查长度：首先检查两个字符串的长度是否相同，如果不同，直接返回 false。
• 初始化映射数组：sMap 和 tMap 用于记录字符到字符的映射关系，初始值为 0。
• 前向映射：遍历每个字符 c 和 d，检查并记录映射关系。如果存在冲突，返回 false。
• 反向映射：确保每个字符的映射关系能够正确反向，同样检查冲突。
• 返回结果：如果所有检查都通过，返回 true，否则返回 false。

这种方法确保了字符的双向映射关系，时间复杂度为 O(n)，空间复杂度为 O(1)，非常高效。

转载地址：http://cut.baihongyu.com/