# 同构字符串
给定两个字符串 s 和 t，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
示例 1:
输入：s = "egg", t = "add"
输出：true
示例 2：
输入：s = "foo", t = "bar"
输出：false
示例 3：
输入：s = "paper", t = "title"
输出：true
提示：
以下错误的选项是？
## aop
### before
```cpp
#include
using namespace std;
```
### after
```cpp
int main()
{
Solution sol;
string a = "egg";
string b = "add";
bool res;
res = sol.isIsomorphic(a, b);
cout << res;
return 0;
}
```
## 答案
```cpp
class Solution
{
public:
bool isIsomorphic(string s, string t)
{
if (s.size() != t.size())
return false;
for (int i = 0; i < s.size(); i++)
{
int pos = s.find_first_of(s[i], i + 1);
while (pos != -1)
{
if (t[i] == t[pos + 1])
{
s.erase(pos, 1);
t.erase(pos, 1);
pos = s.find_first_of(s[i], pos + 1);
}
else
return false;
}
}
for (int i = 0; i < t.size(); i++)
{
int pos = t.find_first_of(t[i], i + 1);
while (pos != -1)
{
if (s[i] == s[pos + 1])
{
s.erase(pos, 1);
t.erase(pos, 1);
pos = t.find_first_of(t[i], pos + 1);
}
else
return false;
}
}
return true;
}
};
```
## 选项
### A
```cpp
class Solution
{
public:
bool isIsomorphic(string s, string t)
{
if (s.size() != t.size())
return false;
for (int i = 0; i < s.size(); i++)
{
if (s.find(s[i]) != t.find(t[i]))
return false;
}
return true;
}
};
```
### B
```cpp
class Solution
{
public:
bool isIsomorphic(string s, string t)
{
if (s.size() != t.size())
return false;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == s[i + 1])
{
s.erase(i + 1, 1);
i--;
}
}
for (int i = 0; i < t.size(); i++)
{
if (t[i] == t[i + 1])
{
t.erase(i + 1, 1);
i--;
}
}
if (s.size() != t.size())
return false;
for (int i = 0; i < s.size(); i++)
{
int pos = s.find_first_of(s[i], i + 1);
while (pos != -1)
{
if (t[i] == t[pos])
{
s.erase(pos, 1);
t.erase(pos, 1);
pos = s.find_first_of(s[i], pos + 1);
}
else
return false;
}
}
return true;
}
};
```
### C
```cpp
class Solution
{
public:
bool isIsomorphic(string s, string t)
{
unordered_map map1;
unordered_map map2;
int n = s.size();
for (int i = 0; i < n; i++)
{
char x = s[i], y = t[i];
if ((map1.count(x) && map1[x] != y) || (map2.count(y) && map2[y] != x))
return false;
map1[x] = y;
map2[y] = x;
}
return true;
}
};
```