数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中的同构字符串
假设我们有两个字符串 s 和 t；我们需要检查它们是否同构。如果字符串 s 中的字符可以替换成 t，则称这两个字符串是同构的。
所有字符的出现必须替换为另一个字符，同时保持字符的顺序。两个字符不能映射到同一个字符，但一个字符可以映射到自身。
因此，如果输入类似于 s = "egg"，t = "add"，则输出将为 true，因为 e 可以映射到 a，g 可以映射到 d。
为了解决这个问题，我们将遵循以下步骤：
定义一个大小为 256 的数组 arr 并填充 -1
定义一个大小为 256 的数组 visited 并填充 0
定义一个大小为 256 的数组 visited1 并填充 0
初始化 i := 0，当 i < s 的长度时，更新（i 增加 1），执行以下操作：
如果 visited[s[i]] 等于 1 或 visited1[t[i]] 等于 1，则：
如果 arr[s[i]] 不等于 t[i] - 'a' 的 ASCII 码，则：
返回 false
否则
visited[s[i]] := 1
visited1[t[i]] := 1
arr[s[i]] := t[i] - 'a' 的 ASCII 码
返回 true
示例
让我们看看以下实现以更好地理解：
#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
更新于：2020年6月10日
3K+ 次查看
广告