变位词

Tags: 预排序

如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如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 "stdio.h"
#include "cmath"
#include "stdlib.h"
#include "algorithm"
#include "cstring"
#define MAX 26
using namespace std;
bool compare(int a[],int b[])
{
	for(int i = 0; i < MAX; i++)
		{
			if(a[i] != b[i])
			{
//				cout << a[i] << " " << b[i] << endl;
				return false;
			}
		}
	return true;
}
int main()
{
	int num;
	cin >> num;
	getchar();
	while(num--)
	{
		int a[MAX] = {0};
		int b[MAX] = {0}; 
		char c;
		int con = 0; //判断第几个单词 
		while((c = getchar()) != '\n')
		{
			if(c == ' ')
			{
				con = 1;
				continue;
			 } 
				
			if(con)
				a[c - 'a']++;
			else
				b[c - 'a']++;
		}
		if(compare(a,b))
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
}