同构字符串
很简单的一个思路(刚开始时试着使用一个unordered_map,好像不够用,用两个hash表最好)
<span style="font-family:Microsoft YaHei;font-size:14px;">class Solution {
public:
bool isIsomorphic(string s, string t) {
int len = s.size();
int hs[256] = {0},ht[256] = {0};
for(int i = 0; i < len; i++){
if(hs[s[i]] != ht[t[i]]) return false;
hs[s[i]] = i + 1;
ht[t[i]] = i + 1;
}
return true;
}
};</span>