题目描述
如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如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<cstring>
using namespace std;
int main(){
int N;
char b[26];
cin>>N;
for(int i = 0; i < 26 ; i++){
b[i] = 'a' +i;
}
while(N){
char str1[100],str2[100];
cin>>str1>>str2;
int flag = 1,a[26]={0};
if(strlen(str1) != strlen(str2))
{
flag = 0;
}else{
for(int i = 0; i < strlen(str1) ; i++){
for(int j = 0 ;j < 26; j++){
if(str1[i] == b[j]){
a[j]++;
}
}
}
for(int i = 0 ; i < strlen(str1) ; i++){
for(int j = 0; j < 26 ; j++){
if( str2[i] == b[j] ) a[j]--;
if(a[j]<0) {
flag = 0;
}
}
}
}
if(flag == 1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
N--;
}
return 0;
}
思路
1.变位词必须满足长度相同,所以首先判断长度,不相同,则输出“No”;
2. b[26] ,存放26个字母,a[26],对应26个字母的个数,将第一个单词放进去;
3. 判断第二个单词的字母个数是否和第一个单词相同,有一个字母相同,则在a[26]中减少一个相应字母;
4. 判断a[26]数组中字母大小是否为负数,有,则输出“No”。