同构字符串（C++解法）

题目

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

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

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

示例 2：

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

示例 3：

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

C++代码

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

/*
* 同构字符串的判断
* 使用两个无序哈希表保存映射关系
* 如果有映射关系但是值不同，返回false
*/
bool isIsomorphic(string s, string t) {
	if (s.size() != t.size()) {
		return false;
	}
	int len = s.size();
	unordered_map<char, char> s2t;
	unordered_map<char, char> t2s;
	for (int i = 0; i < len; ++i) {
		char x = s[i], y = t[i];
		if ((s2t.count(x) && s2t[x] != y) || (t2s.count(y) && t2s[y] != x)) {
			return false;
		}
		s2t[x] = y;
		t2s[y] = x;
	}
	return true;
}

int main() {
	string s = "egg";
	string t = "add";
	bool ans = isIsomorphic(s, t);
	cout << boolalpha << ans << endl;
	return 0;
}

分析

同构字符串的判断，使用两个无序哈希表保存映射关系，如果有映射关系但是值不同，返回 false，否则返回 true。