UVA1339 Ancient Cipher【字符串处理】

问题描述

给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重 排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A, C->B, …, Z->Y , A>Z），得到VICTORIOUS。输入两个字符串，输出YES或者NO。

样例输入

JWPUDJSTVP
VICTORIOUS
MAMA
ROME
HAHA
HEHE
AAA
AAA
NEERCISTHEBEST
SECRETMESSAGES

样例输出

YES
NO
YES
YES
NO

解题思路：只要统计相同字母的个数，然后对个数序列进行排序，如果两个字符串的个数序列相同则可以，否则不行

AC的C++程序：

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
	string a,b;
	while(cin>>a>>b)
	{
		int c1[26]={0},c2[26]={0};
		for(int i=0;i<a.length();i++)
		{
			c1[a[i]-'A']++;
			c2[b[i]-'A']++;
		}
		sort(c1,c1+26);
		sort(c2,c2+26);
		bool flag=true;
		for(int i=0;i<26;i++)
		  if(c1[i]!=c2[i])
		  {
		  	flag=false;
		  	break;
		  }
		printf("%s\n",flag?"YES":"NO");
	}
	return 0;
}