poj2159

問題大意是問通過兩種加密方式可不可以由第一個字符串轉換到第二個

（1）調換字母的順序

（2）把一個字母映射到另一個字母

實質就是問兩個字符串中字母出現次數的關係，如果每個字母都能在另一個字符串中找到

出現次數相等的字母則兩個字符串可以互相替換。

做法：

先用一個哈希表統計兩個每個字符串各個字母出現的次數，哈希函數是該字母在字母表裏的位置，所以大小爲26。

然後對哈希表各個位置進行排序，如果兩個哈希表排序結果相同則兩個字符串可以互換否則不能。

</pre>源代碼：<pre name="code" class="html">#include<iostream>
#include<Cstdio>
#include <algorithm> 
#include<Cstring>

using namespace std;

char input1[101], input2[101];
int hash1[26], hash2[26];


void ShellSort(int array[],int length)
{
	
	int d = length/2;   //設置希爾排序的增量
	int i ;
	int j;
	int temp;
	while(d>=1)    
    {
		for(i=d;i<length;i++)    
		{    
			temp=array[i];
			j=i-d;
			while(j>=0 && array[j]<temp)    
			{    
				array[j+d]=array[j];    
				j=j-d;    
			}    
			array[j+d] = temp;    
		}
		
		d= d/2;    //縮小增量    
	}
}


int main()
{
	char *p1, *p2, i;
	bool flag;
	while(scanf("%s%s", input1, input2) != EOF)
	{
		p1 = input1;
		p2 = input2;
		memset(hash1, 0, sizeof(hash1));
		memset(hash2, 0, sizeof(hash1));
		
		
		while(*p1 != '\0')
		{
			hash1[(*p1) - 'A']++;
			p1 ++;
		}
		
		while(*p2 != '\0')
		{
			hash2[(*p2) - 'A']++;
			p2 ++;
		}
		
		ShellSort(hash1, 26);
		ShellSort(hash2, 26);
		
		flag = true;
		for(i = 0; i < 26; ++i)
		{
			if(hash1[i] != hash2[i])
			{
				flag = false;
				break;
			}
		}
		
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");
	}

   return 0;
}