换位词

1.变位词问题（18分）

 

问题描述

所谓变位词，是指组成各个单词的字母完全相同，只是字母排列的顺序不同。例如：silent和listen就是一对变位词。给出两个字符串，要求判断其是否互为变位词，若是，返

回“Yes”，否则返回“No”。

Input

输入正整数N，表示N例测试。接着输入N组数据，每组数据一行，包含两个字符串。

Output

对每组输入数据，输出一行，“Yes”表示是变位词，“No”表示不是变位词。

 

Sample Input

2

silent listen

stop sort

Sample Output

Yes

No

//换位词，可以用ASCII码值来比较，
//排序后若是换位词则a，b都相等，只要不同就不是
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a[100];
int b[100];
int c1=0,c2=0;
char str1[100];
char str2[100];
int T;
cin>>T;
while(T--){
cin>>str1>>str2;
for(int i=0;i<strlen(str1);i++){
a[i]=str1[i];//该方法简便，直接用ASCII来比较
}
for(int i=0;i<strlen(str2);i++){
if(str2[i]<='z'&&str2[i]>='a'){b[i]=str2[i]-'a';}//刚开始这样思考，最后发现上面的最简单。
if(str2[i]<='Z'&&str2[i]>='A'){b[i]=str2[i]-'A';}
if(str2[i]<='9'&&str2[i]>='0'){b[i]=str2[i]-'0'-10;}
else{b[i]=str2[i];}
}
sort(a,a+strlen(str1));
sort(b,b+strlen(str2));
int flag=1;
for(int i=0;i<strlen(str1);i++){
if(a[i]!=b[i]){
flag=0;
break;
}
}
if(0==flag){cout<<"No"<<endl;}
if(1==flag){cout<<"Yes"<<endl;}
}
system("pause");
return 0;
}