LeetCode 205. 同构字符串(C++)

题目:

给定两个字符串 s 和 t,判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

示例 1:

输入: s = "egg", t = "add"
输出: true

示例 2:

输入: s = "foo", t = "bar"
输出: false

示例 3:

输入: s = "paper", t = "title"
输出: true

说明:
你可以假设 s 和 t 具有相同的长度。

思路:

从左侧开始分别遍历两个单词的每个字母,并用map存储字母及字母出现的位置。每次判断遍历到的字母是否出现过,未出现过则直接保存字母及出现位置,出现过则需要判断之前出现位置二者是否相同,不同则返回false。若一个出现过,一个未出现过,直接返回false。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        if(s.size() != t.size())
            return false;
        map<char,int> sMap;
        map<char,int> tMap;
        for(int i = 0; i < s.size(); i++){  //从左侧遍历两个单词的所有字母
            //两个单词对应位置字母都是第一次出现
            if(sMap.find(s[i]) == sMap.end() && tMap.find(t[i]) == tMap.end()){
                sMap[s[i]] = i;
                tMap[t[i]] = i;
            }
            //两个单词对应位置字母都不是第一次出现,判断之前出现的位置是否相同
            else if(sMap.find(s[i]) != sMap.end() && tMap.find(t[i]) != tMap.end()){
                     if( sMap[s[i]] != tMap[t[i]])
                            return false;
            }           
            else 
                return false;

        }
        return true;


    }
};

猜你喜欢

转载自blog.csdn.net/my_clear_mind/article/details/81532731