205. Isomorphic Strings

1. 首先考虑corner case，这题两个空字符返回算True……
2. 从左到右扫，映射关系存为字典。
3. 如果左边扫到重复字符，检查右边是否和之前存的key一样；如果左边扫到不重复的，检查右边一定不能已经作为value存在了字典中，如果没有，则将这个映射关系存在字典里。
4. 时间复杂度 O(n)

public class Solution {
    public bool IsIsomorphic(string s, string t) {
        //Boring corner case: "" and "" is true
        if(string.IsNullOrEmpty(s) && string.IsNullOrEmpty(t)){
            return true;
        }
        //make sure valid string + same length
        if(string.IsNullOrEmpty(s) || string.IsNullOrEmpty(t) || s.Length != t.Length){
            return false;
        }
        Dictionary dict = new Dictionary();
        for(int i = 0; i < s.Length; i ++){
            if(dict.ContainsKey(s[i])){
                if(t[i] != dict[s[i]]){
                    return false;
                }
            }
            else{
                if(dict.ContainsValue(t[i])){
                    return false;
                }
                dict.Add(s[i], t[i]);
            }
        }
        return true;
    }
}