205. Isomorphic Strings

标签：

Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.

Note:
You may assume both s and t have the same length.

用哈希表记录下字符的映射，只要保证1对1映射就行

public class Solution {
　　public boolean isIsomorphic(String s, String t) {
　　　　Map<Character, Character> map1 = new HashMap<>();
　　　　Map<Character, Character> map2 = new HashMap<>();
　　　　for (int i = 0; i < s.length(); i++) {
　　　　　　char a = s.charAt(i);
　　　　　　char b = t.charAt(i);
　　　　　　if (map1.containsKey(a) && map1.get(a) != b) {
　　　　　　　　return false;
　　　　　　}
　　　　　　if (map2.containsKey(b) && map2.get(b) != a) {
　　　　　　　　return false;
　　　　　　}
　　　　　　map1.put(a, b);
　　　　　　map2.put(b, a);
　　　　}
　　　　return true;
　　}
}

205. Isomorphic Strings

标签：

原文地址：http://www.cnblogs.com/shini/p/4465401.html