題目描述
如果兩個單詞的組成字母完全相同,只是字母的排列順序不一樣,則它們就是變位詞,兩個單詞相同也被認爲是變位詞。如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”。