题目:
给定两个字符串 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;
}
};