算法——变位词

题目描述

如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如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
#include
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;elsecout<<"No"<<endl;N--;}return 0;
}

思路

1.变位词必须满足长度相同，所以首先判断长度，不相同，则输出“No”；
2. b[26] ，存放26个字母，a[26]，对应26个字母的个数，将第一个单词放进去；
3. 判断第二个单词的字母个数是否和第一个单词相同，有一个字母相同，则在a[26]中减少一个相应字母；
4. 判断a[26]数组中字母大小是否为负数，有，则输出“No”。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！