leetcode 日经贴,Cpp code -Isomorphic Strings

来源:互联网 发布:maya软件 编辑:程序博客网 时间:2024/05/13 01:21

Isomorphic Strings

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


0 0
原创粉丝点击