输入:s = “egg”, t = “add”
输出:true
同构字符串
//两字符串的映射表进行比较
class Solution {
public boolean isIsomorphic(String s, String t) {
//用hashmap也行,但是空间占用大
int[] arr1 = new int[128];
int[] arr2 = new int[128];
for(int i=0;i<s.length();i++)
{
if(arr1[s.charAt(i)] != arr2[t.charAt(i)])
return false;
else
{
if(arr1[s.charAt(i)] == 0)
{
arr1[s.charAt(i)] = arr2[t.charAt(i)] = i+1;
}
}
}
return true;
}
}