用两个数组来记录对应字符串中,当前字符上一次出现的索引(0表示未出现过,1表示下标0…n表示下标n-1)
class Solution
{
public:bool isIsomorphic(string s, string t){
int len = s.size();if (len != t.size())return false;int ss[256] = {
0};int tt[256] = {
0};for (int i = 0; i < len; i++){
if (ss[s[i]] != tt[t[i]])return false;ss[s[i]] = i + 1;tt[t[i]] = i + 1;}return true;}
};