C ++中的同构字符串
在保留字符顺序的同时，必须将所有出现的字符替换为另一个字符。没有两个字符可以映射到同一字符，但是一个字符可以映射到自身。
因此，如果输入像s=“egg”，t=“add”，则输出为true，因为e可以映射到a，g可以映射到d。
为了解决这个问题，我们将遵循以下步骤-
定义大小为256的数组arr并用-1填充
定义访问的数组，大小为256，并用0填充
定义大小为256的visited1数组，并填充0
对于初始化i：=0，当i<s的长度时，更新（将i增加1），执行-
造访过[s[i]]：=1
visit1[t[i]]：=1
arr[s[i]]：=t[i]-'a'的ASCII码
如果arr[s[i]]不等于t[i]-'a'的ASCII，则-
返回假
如果Visited[s[i]]与1相同或Visited1[t[i]]与1相同，则-
除此以外
返回真
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool isIsomorphic(string s, string t) {
vector<int> arr(256, -1);
vector<bool> visited(256, 0);
vector<bool> visited1(256, 0);
for (int i = 0; i < s.length(); i++) {
if (visited[s[i]] == 1 || visited1[t[i]] == 1) {
if (arr[s[i]] != t[i] - 'a') {
return false;
}
}
else {
visited[s[i]] = 1;
visited1[t[i]] = 1;
arr[s[i]] = t[i] - 'a';
}
}
return true;
}
};
main(){
Solution ob;
cout << (ob.isIsomorphic("sky","fry"));
}输入值
"sky","fry"
输出结果
1