记录一个字符上次出现的位置,如果两个字符串中的字符上次出现的位置一样,那么就属于同构。
class Solution {
public boolean isIsomorphic(String s, String t) {
int [] preIndexOfs = new int[256];
int [] preIndexOft = new int[256];
if(s.length()!=t.length()) return false;
for(int i = 0;i<s.length();i++)
{
char sch = s.charAt(i);
char tch = t.charAt(i);
if(preIndexOft[tch] != preIndexOfs[sch]) return false;
preIndexOfs[sch] = i+1;
preIndexOft[tch] = i+1;
}
return true;
}
}