题目描述: 同构字符串
给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换最终变成 t ,则两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
例如,
给定 "egg"
, "add"
, 返回 true.
给定 "foo"
, "bar"
, 返回 false.
给定 "paper"
, "title"
, 返回 true.
注意:
你可以假设 s 和 t 具有相同的长度。
解题思路:
把字符串中第一个出现的字母映射为‘a’,第二个为‘b’,。。。,依次类推,最多为26个不同的字母。
映射完之后,两个字符串如果相同,即是同构字符串。
代码:
class Solution { public: bool isIsomorphic(string s, string t) { s = f(s); t = f(t); if(s == t) return true; else return false; } string f(string s) { map<char, char> m; string ret; for(int i = 0 ; i < s.size() ; i ++) { if(m.find(s[i]) == m.end()) { if(m.empty()) { m[s[i]] = 'a'; } else { m[s[i]] = m[s[i-1]] + 1; } } ret += m[s[i]]; } return ret; } };