LeetCode(字符串)---205 同构字符串

题目

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:
输入: s = “egg”, t = “add”
输出: true

示例 2:
输入: s = “foo”, t = “bar”
输出: false

示例 3:
输入: s = “paper”, t = “title”
输出: true

说明:
你可以假设 s 和 t 具有相同的长度。

思路：用两个数组存放字符串的位置,如果两个字符串中的字符上次出现的位置一样，则同构，否则不同构。
(没有出现过则上次出现的位置为0,比较后设置此时字符的位置)
例3： papper和title的比较;

例2: foo 和 bar

解答：

class Solution {
    public boolean isIsomorphic(String s, String t) {
         if(s.length()!=t.length()) {
			   return false;
		   }
		   int []preIndexOfs  = new int[256];
		   int []preIndexOft  = new int[256];
		   for(int i = 0; i < s.length(); i++) {
			   char sc = s.charAt(i);
			   char tc = t.charAt(i);
			   //比较这个字符上一次出现的位置是否相同(未出现也就是0)
			   if(preIndexOfs[sc]!=preIndexOft[tc]) {
				   return false;
			   }
			   //为了避免出现同样的值时,位置还是0
			   preIndexOfs[sc] = i + 1;
			   preIndexOft[tc] = i + 1;
		   }
		 	
	       return true;
    }
}