205. 同构字符串

class Solution 
{
public:
    bool isIsomorphic(string s, string t) 
    {
        unordered_map<char,char> hash;
        if(s.size() != t.size()) return false;//长度不等，直接返回false
        int n = s.size();
        for(int i = 0;i < n;i ++)
        {
            //如果s[i]出现，且对应的哈希值与t[i]不等，直接返回false
            if(hash.count(s[i]) && hash[s[i]] != t[i]) return false;
           
            string str = t.substr(0,i);
            //如果s[i]没有出现，且它对应的哈希值已经出现，则返回false
            if(!hash.count(s[i]) && find(str.begin(),str.end(),t[i]) != str.end()) return false;
            hash[s[i]] = t[i];
        }
        return true;
    }
};