昆明网络公司开发,网站seo三要素,拓者设计吧首页,苏州相城做网站哪家好给定两个字符串 s 和 t #xff0c;判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t #xff0c;那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符#xff0c;同时不改变字符的顺序。不同字符不能映射到同一个字符上#xff0c;相…给定两个字符串 s 和 t 判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t 那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符同时不改变字符的顺序。不同字符不能映射到同一个字符上相同字符只能映射到同一个字符上字符可以映射到自己本身。
示例 1: 输入s “egg”, t “add” 输出true
示例 2 输入s “foo”, t “bar” 输出false
示例 3 输入s “paper”, t “title” 输出true
bool isIsomorphic(string s, string t)
{unordered_mapchar, char f;unordered_mapchar, char g;int n s.size();for (int i 0; i n; i){if (f.find(s[i]) ! f.end() || g.find(t[i]) ! g.end()){if (f[s[i]] ! t[i] || g[t[i]] ! s[i])return false;}else{f[s[i]] t[i];g[t[i]] s[i];}}return true;
}
