用c++判断同构数
时间: 2023-11-25 15:08:22 浏览: 134
同构数指的是两个数字的数字序列相同。例如,1221 和 2112 就是同构数。下面是使用 C++ 判断同构数的程序:
```c++
#include <iostream>
#include <string>
using namespace std;
int main() {
int num1, num2;
cin >> num1 >> num2;
string str1 = to_string(num1);
string str2 = to_string(num2);
if (str1.length() != str2.length()) {
cout << "not isomorphic" << endl;
return 0;
}
int map1[10] = {0}, map2[10] = {0};
for (int i = 0; i < str1.length(); i++) {
int digit1 = str1[i] - '0';
int digit2 = str2[i] - '0';
if (map1[digit1] == 0 && map2[digit2] == 0) {
map1[digit1] = digit2;
map2[digit2] = digit1;
} else if (map1[digit1] != digit2 || map2[digit2] != digit1) {
cout << "not isomorphic" << endl;
return 0;
}
}
cout << "isomorphic" << endl;
return 0;
}
```
程序首先读取两个整数 num1 和 num2,然后将它们转换成字符串 str1 和 str2。如果两个字符串的长度不相等,那么它们一定不是同构数,程序直接输出 "not isomorphic" 并结束运行。
接下来,程序定义了两个大小为 10 的数组 map1 和 map2,用于记录每个数字在两个数字中的映射关系。程序遍历两个字符串中的每个数字,依次将它们映射到另一个数字上。如果发现某个数字在其中一个数组中已经出现过,但是在另一个数组中没有出现过,或者在两个数组中映射不一致,那么它们不是同构数,程序输出 "not isomorphic" 并结束运行。
如果程序成功遍历了两个字符串中的每个数字,并且没有发现不一致的映射关系,那么它们是同构数,程序输出 "isomorphic" 并结束运行。
阅读全文