【leetcode】同構字符串

 

/*雙哈希 其實就是a對應b 同時b對應a 保證惟一 */
bool isIsomorphic(char * s, char * t){
    int hash1[128]={0},hash2[128]={0},i;
    for (i=0; s[i] != '\0'; i++)
    {
        if (hash1[s[i]] || hash2[t[i]])
        {
            if (hash1[s[i]] != t[i] || hash2[t[i]] != s[i]) return false;
        }
        else
        {
            hash1[s[i]]=t[i];
            hash2[t[i]]=s[i];
        }
    }
    return true;
}