leetcode205同构字符串

刺骨的言语ヽ痛彻心扉 2022-10-09 06:24 167阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]

foo abc     false
    abb cdd     true

思路

1.  使用a\[256\]记录当前字母出现的序号
2.  当出现重复字母时，另一个字符串的相同位置也必须是对等的
3.  以防万一做两遍过滤

代码

bool isIsomorphic(char * s, char * t){ 
        int ls = strlen(s),lt=strlen(t);
        int a[256];
        memset(a,-1,sizeof(int)*256);
        int i;
        if(ls!=lt)
            return false;
        for(i=0;i<ls;i++){ 
            if(a[s[i]]==-1){ 
                a[s[i]]=i;
            }
            else{ 
                if(t[i]!=t[a[s[i]]])
                    return false;
            }
        }
        memset(a,-1,sizeof(int)*256);
        for(i=0;i<ls;i++){ 
            if(a[t[i]]==-1){ 
                a[t[i]]=i;
            }
            else{ 
                if(s[i]!=s[a[t[i]]])
                    return false;
            }
        }
        return true;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/b1122d0882744f26a35ef828d30c99cd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_哈希表_简单_205.同构字符串

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以按某种映射

淡淡的烟草味﹌/ 2023年10月10日 21:36/ 0 赞/ 72 阅读

相关（js）leetcode 205. 同构字符串

题目： > 给定两个字符串 s 和 t，判断它们是否是同构的。 > > 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 > > 所有出现的字符都必

比眉伴天荒/ 2022年12月31日 02:27/ 0 赞/ 143 阅读

相关 leetcode.205.同构字符串(isomorphic-strings)

同构字符串(isomorphic-strings) java [同构字符串(isomorphic-strings)][isomorphic-strings] [题

曾经终败给现在/ 2022年12月28日 11:11/ 0 赞/ 157 阅读

相关 leetcode205同构字符串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

刺骨的言语ヽ痛彻心扉/ 2022年10月09日 06:24/ 0 赞/ 168 阅读

相关 205. Isomorphic Strings （同构字符串判断）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

野性酷女/ 2022年07月15日 01:22/ 0 赞/ 168 阅读

相关 205. Isomorphic Strings （同构字符串判断）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2022年07月15日 01:22/ 0 赞/ 194 阅读

相关 leetcode 205. Isomorphic Strings 同构字符串判断 + HashMap

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

古城微笑少年丶/ 2022年06月08日 09:13/ 0 赞/ 180 阅读

相关 leetcode 205. 同构字符串

描述 > 给定两个字符串 s 和 t，判断它们是否是同构的。 > 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 > 所有出现的字符都必须用另

小灰灰/ 2022年05月17日 23:48/ 0 赞/ 210 阅读

相关 LeetCode 205.Isomorphic Strings (同构字符串)

题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符

我不是女神ヾ/ 2022年04月15日 01:14/ 0 赞/ 216 阅读

相关 205. Isomorphic Strings(字符串同构)

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2021年12月21日 10:21/ 0 赞/ 245 阅读