205. Isomorphic Strings

發表於 | 分類於

problem

solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char, int> mpa, mpb;
        int n = s.size(), m=t.size();
        if(m!=n) return false;
        for(int i=0;i<n;++i){
            if(mpa[s[i]]!=mpb[t[i]]) return false;
            mpa[s[i]] = i+1;
            mpb[t[i]] = i+1;
            
        }
        return true;
    }
};

analysis

  • time complexity O(nlogn)
  • space complexity O(n)