leetcode 205 两个字符串是否类似

本文由 Ocrosoft 于 2018-03-08 22:14:48 发表

给出两个字符串,判断是否同模(类似)。

解:三次遍历判断结果。

Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.
class Solution {
public:
    bool isIsomorphic(string s, string t) {
        vector<int> sv[256], tv[256];
        for (int len = s.length(), i = 0; i < len; i++)
            sv[s[i]].push_back(i);
        for (int len = t.length(), i = 0; i < len; i++)
            tv[t[i]].push_back(i);
        for (int len = s.length(), i = 0; i < len; i++)
            if (sv[s[i]] != tv[t[i]])
                return false;
        return true;
    }
};

欢迎转载,请保留出处与链接。Ocrosoft » leetcode 205 两个字符串是否类似

点赞 (0)or拍砖 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址