LeetCode 205. Isomorphic Strings

同构字符串

public boolean isIsomorphic1(String s, String t) {
		if(s.length() != t.length()) return false;
		
		char[] chS = s.toCharArray();
		char[] chT = t.toCharArray();
		int[] mapS = new int[128];
		int[] mapT = new int[128];
		int len = chS.length;
		
		for(int i = 0; i < len; i++) {
			//如果当前位置的字符上一次出现索引不同
			if(mapS[chS[i]] != mapT[chT[i]]) {
				return false;
			}
			//纪录字符这次出现的索引
			mapS[chS[i]] = i + 1;
			mapT[chT[i]] = i + 1;
		}
		
		return true;
	}

一般的题目都是用int[] map纪录字符串的出现次数，这题纪录字符上一次出现的索引。从而达到纪录结构的目的。