POJ 2159 Ancient Cipher [杂题]

题意与思路：

主要难点在理解题意。

题目给定的两个例子只是例子！具体编码并不一定。

但是具体编码必须满足的条件是：各个字符的编码各不相同（即译码的时候才能一一对应）。

所以其实很简单，只需要统计一下两个字符串各个字符的出现次数，然后排序一下，然后再比较一下。如果次数出现情况一模一样。则输出YES。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Abs(a) ((a)>0?(a):(-(a)))
#define llong long long int
using namespace std;
const int N=105;
const int inf=(1<<30);
int n,m;
int main()
{
	char a[N],b[N];
	int acnt[30],bcnt[30];
	memset(acnt,0,sizeof(acnt));
	memset(bcnt,0,sizeof(bcnt));
	int len;
	scanf("%s%s",a,b);
	len=strlen(a);
	for(int i=0;i<len;i++)
	{
		acnt[a[i]-'A']++;
		bcnt[b[i]-'A']++;
	}
	sort(acnt,acnt+30);
	sort(bcnt,bcnt+30);
	bool ans=true;
	for(int i=0;i<30;i++)
	{
		if(acnt[i]!=bcnt[i])
		{
			ans=false;
			break;
		}
	}
	if(ans)
	  printf("YES\n");
	else
	  printf("NO\n");
	return 0;
}

好久没写题目了。哎。