LeetCode 205 Isomorphic Strings

LeetCode 205 Isomorphic Strings

 

 

用到哈希映射

bool isIsomorphic(char* s, char* t) {
    char charArrS[256] = { 0 };
    char charArrT[256] = { 0 };
    int i = 0;
    while (s[i] !=0)
    {
        if (charArrS[s[i]] == 0 && charArrT[t[i]] == 0)
        {
            charArrS[s[i]] = t[i];
            charArrT[t[i]] = s[i];
        }
        else
        if (charArrS[s[i]] != t[i] || charArrT[t[i]] != s[i])
            return false;
        i++;
    }

    return true;
}

 

posted @ 2015-11-28 10:46  Walker_Lee  阅读(159)  评论(0编辑  收藏  举报