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
解析：素数的乘积是唯一的，因此可以用26个素数来表示26个小写的英文字母，分别计算两个单词的素数积，比较是否相等就ok。因为是oj上的题，测试用例不会太长，直接算乘积就行。如果测试用例很长，可以考虑用大数乘法（用多项式的形式来表示，比较每一项的系数就ok）。

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	char arrc[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
	int arri[26] = {0};
	//找26个素数
	for(int i=1;i<103;i++)
	{
		if(i>1)
    	{
    		int j,k;
	        for (j=2;j<i;j++)
			{
	            if (i%j == 0)
	            break;
		    }
	         if(j>=i)
	         {
	        	arri[k]=i;
	        	k++;
			 }
		}
	}
	while(n--)
	{
		char a[30],b[30];
		int suma=1;
		int sumb=1;
		scanf("%s %s",a,b);
		if(strlen(a)!=strlen(b))
		{
			printf("No\n");
		}
		else
		{
			//将大写字母转换成小写字母 
			for(int i=0;i<strlen(a);i++){
        		if(a[i]>='A'&&a[i]<='Z') 
            		a[i]+=32;
            	if(b[i]>='A'&&b[i]<='Z') 
            		b[i]+=32;
			}
			for(int i=0;i<strlen(a);i++){
				for(int j=0;j<26;j++)
				{
					if(a[i]==arrc[j])
					{
						suma =suma*arri[j];
					}
					if(b[i]==arrc[j])
					{
						sumb =sumb*arri[j];
					}
				}
			}
			if(suma == sumb){
				printf("Yes\n");
			}else{
				printf("No\n");
			}
		}
	}
	return 0;
}