【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题意:
判断两个字符串的形式是不是类似的
思路:
开两个哈希表还标记每个串的字母对应在另一个串的字母,一旦出现相悖的情况,则返回false
class Solution
{
public:
bool isIsomorphic(string s, string t)
{
int len1 = s.length();
int len2 = t.length();
int i,j;
if(len1!=len2) return false;
map<int,int> vis1,vis2;
for(i = 0; i<len1; i++)
{
if(vis1[s[i]])
{
if(vis1[s[i]]!=t[i])
return false;
}
else
{
vis1[s[i]] = t[i];
}
if(vis2[t[i]])
{
if(vis2[t[i]]!=s[i])
return false;
}
else
{
vis2[t[i]] = s[i];
}
}
return true;
}
};