LeetCode 205 Isomorphic Strings

最新推荐文章于 2020-06-07 10:18:25 发布

转载最新推荐文章于 2020-06-07 10:18:25 发布 · 67 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/walker-lee/p/5002306.html

本文提供了一种使用哈希映射的方法来解决LeetCode上的205题“同构字符串”问题。通过两个字符数组记录s和t中字符的映射关系，确保了两个字符串之间的同构性。此算法简洁高效，易于理解和实现。

LeetCode 205 Isomorphic Strings

用到哈希映射

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

    return true;
}

转载于:https://www.cnblogs.com/walker-lee/p/5002306.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。