LeetCode205——同构字符串

1、使用HashMap

	public static boolean isIsomorphic(String s, String t) {
		if(s.length() != t.length()) return false;
		//泛型必须是类类型，而不能是基本类型（包括基本类型的数组）
		HashMap<Character, Character> s_map = new HashMap<Character, Character>();
		HashMap<Character, Character> t_map = new HashMap<Character, Character>();
		int len = s.length();
		for(int i=0; i<len; i++) {
			char x=s.charAt(i), y=t.charAt(i);
			if((s_map.containsKey(x) && s_map.get(x) != y) || (t_map.containsKey(y) && t_map.get(y) != x)) {
				return false;
			}
			s_map.put(x, y);
			t_map.put(y,x);
		}
	
		return true;
	}

2、使用数组

	public static boolean isIsomorphic(String s, String t) {
		//ASCII码的范围为0~127
		int sm[] = new int[128];
        int tm[] = new int[128];
        char sc[] = s.toCharArray();
        char tc[] = t.toCharArray();
       
        for(int i=0; i<s.length(); i++){
            if(sm[sc[i]] != tm[tc[i]])
                return false;
            sm[sc[i]] = tm[tc[i]] = i+1;
        }
        return true;
	}

用数组之后，时间快了很多，但是据我看他们的时间复杂度都是O(n)，望高手指点！