[LeetCode]205. Isomorphic Strings

题目描述

思路

判断每个位置上的字符是否对应满足映射
对当前位置+1 是因为数组初始化为0，防止0位置的干扰
详见代码

代码

#include <iostream>#include <string>#include <vector>using namespace std;class Solution {public:    bool isTsomorphic(string s, string t) {        vector<int> sArr(256, 0), tArr(256, 0);        for (int i = 0; i < s.size(); ++i) {            if (sArr[s[i]] != tArr[t[i]])                return false;            sArr[s[i]] = i + 1;            tArr[t[i]] = i + 1;        }        return true;    }};int main() {    Solution s;    cout << s.isTsomorphic("ab", "cc") << endl;    system("pause");    return 0;}