**
我想的傻屌方法:
把s和t都就行编码
比如s=“paper”,编码后就为12134
t=“title”,编码后也为12134;
特殊输入测试:
s=“ab”,t=“aa”;12/11
s=“ba”,t=“aa”;12/22;
**
代码如下:
class Solution {
public:
bool isIsomorphic(string s, string t) {
vector<int> a=zhuanma(s);
vector<int> b=zhuanma(t);
if(a==b)
return true;
else
return false;
}
vector<int> zhuanma(string s) //对字符串s进行编码
{
map <char,int> mm;
vector<int> res;
int j=0;
for(int i=0;i<s.size();i++)
{
if(mm.count(s[i])==0)
{
mm[s[i]]=j++;
res.push_back(mm[s[i]]); //新出现的字符进行新起一个数的编码
}
else
{
res.push_back(mm[s[i]]); //出现过的字符寻找其编码
}
}
return res;
}
};
人家的方法:
判断当前位置的字符 在字符串中出现的位置