leetcode 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.

 

 

没做出来。

没有非常清楚的理解题目的意思，题目是说，两个字符串同构。我却认为是只要字符串s中哪些字符串一样，t中相同位置的字符串也要一样。

事实上约束更多，讲的是一种映射，就如同egg,e与a映射，g与d映射，那么字符串s中如果再出现e，字符串t中就必须是a。

所以，构建一个map，用上次见过的方法就行了。if（map.find(s[i])==map.end()）****else****

不过需要有两次检查，检查s->t的映射t是否满足，还有t->s的映射s是否满足。

 

 

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        map<char,char> model;
        int slength=s.length(),tlength=t.length();
        if(slength!=tlength) return false;
        for(int i=0;i<slength;i++){
            if(model.find(s[i])==model.end()) model[s[i]]=t[i];
            else if(model[s[i]]!=t[i]) return false;
        }
        model.clear();
        for(int i=0;i<slength;i++){
            if(model.find(t[i])==model.end()) model[t[i]]=s[i];
            else if(model[t[i]]!=s[i]) return false;
        }
        return true;

        
    }
};