【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;
}