题解:
注意两个点:
- 一个字母只能映射一个字母,也就是说假设
a -> b
了,那就不能a -> c
了。- 一个字母只能被映射一次,也就是说假设
a -> b
,那就不能c -> b
我的代码中的map<char,char> mp
可以记录下每个字母映射的字母,比如mp['a'] = 'b'
,就表示a->b
。
思路直接看代码吧。
代码:
class Solution {
public:
bool isIsomorphic(string s, string t) {
map <char,char> mp;
for(int i = 0; i < (int)s.length(); i++)
{
map<char,char>::iterator it;
it = mp.find(s[i]);
if(it == mp.end())
{
// 1. 如果t[i]已经被映射过一次了,那么就不能被第二次映射
map<char,char>::iterator it2;
for(it2 = mp.begin(); it2 != mp.end(); it2++)
{
if(it2->second == t[i])
{
return false;
}
}
mp[s[i]] = t[i];
}
else
{
// 2. 如果s[i]已经映射过了,那么对应的值是it->second,如果t[i]!=这个值,就代表不能映射出t[i]
if(it->second != t[i])
{
return false;
}
}
}
return true;
}
};