题目描述
如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。
输入
第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们之间用空格割开
输出
对于每个测试数据,如果它们是变位词,输出Yes,否则输出No.
样例输入复制
3 tea eat ddc cdd dee dde
样例输出复制
Yes Yes No
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
char a[100005], b[100005];
int main() {
int n;
cin >> n;
while (n--) {
cin >> a >> b;
int len = strlen(a);
sort(a, a + len);
sort(b, b + len);
int flag = 0;
for (int i = 0; i < len; i++) {
if (a[i] != b[i]) {
flag = 1;
break;
}
}
if (flag)cout << "No" << endl;
else cout << "Yes" << endl;
}
return 0;
}
题目意思是:两组字符串,每组字母的顺序可能不同,只要他们所包含的同种字母的个数相同即可。
思路就是:先对两个字符串数组进行预排序,然后循环比较,当发现不等的时候即标记为1,结束,即不是变位词。