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;
}
205. 同构字符串个人解法
最新推荐文章于 2024-09-10 20:37:54 发布