Isomorphic Strings

最新推荐文章于 2025-09-06 17:14:26 发布

原创最新推荐文章于 2025-09-06 17:14:26 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种用于判断两个字符串是否为同构的算法实现。通过使用两个字符数组分别记录两个字符串之间的映射关系，确保了字符串间的一对一对应。此算法能够有效地解决字符串同构问题。

bool isIsomorphic(char* s, char* t) {
    char charArrayS[256]={0};
    char charArrayT[256]={0};
    int i=0;
    while(s[i]){
        if(charArrayS[s[i]]==0&&charArrayT[t[i]]==0){
            charArrayS[s[i]]=t[i];
            charArrayT[t[i]]=s[i];
        }else {
            if(charArrayS[s[i]]!=t[i]||charArrayT[t[i]]!=s[i]){
                return false;
            }
        }
        i++;
    }
    return true;
}

这边相当于我从s读一个新字母然后把这个字母映射成另外一个字母（t中的）
如果是一个已经读过的字母就比较这次s的是不是和上次一样
就ok
本来想只用一个数组然而不行
for example
ab // aa a和b都可以映射成 a 这样就比较不了了
所以两边都弄一个数组这样应该可以保证两边一对一（吧？）