205. 同构字符串个人解法

最新推荐文章于 2024-09-10 20:37:54 发布

ltiancide

最新推荐文章于 2024-09-10 20:37:54 发布

阅读量79

点赞数

文章标签：哈希算法数据结构散列表

本文链接：https://blog.csdn.net/ltiancide/article/details/128960787

版权

bool isIsomorphic(char * s, char * t){
    int hash1[128] = {0}, hash2[128] = {0}, len = strlen(s);//ASCII 字符到128，两个哈希表分别记录s到t与t到s的映射
    
    for (int i = 0; i < len; i++) {
        if ((hash1[s[i]] == 0 && hash2[t[i]+1] != 0) || (hash1[s[i]] > 0 && hash1[s[i]] != t[i]+1))
            return false;
        else {
            hash1[s[i]] = t[i]+1;
            hash2[t[i]+1] = 1;
        }
    }
                 
    return true;
}