和我前面讲的双射一模一样,再次不再去进行赘述
代码如下:
class Solution {
public:
bool isIsomorphic(string s, string t) {
//好像还是双射的感觉啊
unordered_map<char,char> st,ts;
if(s.size()!=t.size()) return false;
for(int i=0;i<s.size();i++){
if(st.count(s[i])&&st[s[i]]!=t[i]) return false;
st[s[i]]=t[i];
if(ts.count(t[i])&&ts[t[i]]!=s[i]) return false;
ts[t[i]]=s[i];
}
return true;
}
};