swust oj 342: 变位词

题目描述

如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如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<algorithm>
#include<string.h>
using namespace std;
char a[100005], b[100005];
int main() {
	int n;
	cin >> n;
	while (n--) {
		cin >> a >> b;
		int len = strlen(a);
		sort(a, a + len);
		sort(b, b + len);
		int flag = 0;
		for (int i = 0; i < len; i++) {
			if (a[i] != b[i]) {
				flag = 1;
				break;
			}
		}
		if (flag)cout << "No" << endl;
		else cout << "Yes" << endl;	
	}
	return 0;
}

题目意思是：两组字符串，每组字母的顺序可能不同，只要他们所包含的同种字母的个数相同即可。

思路就是：先对两个字符串数组进行预排序，然后循环比较，当发现不等的时候即标记为1，结束，即不是变位词。