leet code

1117 - Isomorphic Strings

string 안에 들어있는 character들에 각각 처음 만난 순서대로 1, 2, 3 숫자를 부여했습니다.

그리고 vector array 를 하나 만들어서, vector array에 해당 문자들이 발생한 인덱스들을 기록했습니다.

그래서 두 개의 vector array가 같으면 같은 것으로 판단했습니다.

메모리를 좀 많이 잡아먹었네요

C++. time(beats 96.79%), space(beats 0%)

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        unordered_map<char, int> map1;
        unordered_map<char, int> map2;

        vector<int> varr1[500];
        vector<int> varr2[500];

        int cnt = 1;
        for(int i=0; i<s.size(); ++i)
        {
            int val1 = map1[s[i]];
            if(val1==0)
            {
                map1[s[i]] = cnt++;
            }
            varr1[val1].push_back(i);
        }

        cnt = 1;
        for(int i=0; i<t.size(); ++i)
        {
            int val2 = map2[t[i]];
            if(val2==0)
            {
                map2[t[i]] = cnt++;
            }
            varr2[val2].push_back(i);
        }

        bool result = true;
        for(int i=0; i<500; ++i)
        {
            if(varr1[i].size() != varr2[i].size()) return false;
            for(int j=0; j<varr1[i].size(); ++j)
            {
                if(varr1[i][j]!=varr2[i][j])
                {
                    result = false;
                    break;
                }
            }
            if(!result) break;
        }
        return result;
    }
};