思维-POJ 2159-Ancient Cipher

• 思维-POJ 2159-Ancient Cipher

---

• 题目链接：

Ancient Cipher

• 思路：

题目大意：

给出两种对文件加密的方式，替换和重新排列

替换：例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"

重新排列：排列方法改变原来单词中字母的顺序。例如：将顺序<2, 8="">应用到 "VICTORIOUS" 上，则得到"IVOTCIRSUO"

给定两个字符串，如果第二个字符串通过加密能得到第一个字符串，输出YES

题解：

看清楚，对于替换和重新排列，题目并没有给具体规则，所有注定这道题考的是思维

先看替换，替换后，改变的是字符，但替换前后，这种字符的数量没有改变（替换是将字符串中所有该字符替换成另外一个字符），并且，字符串中字符的种类还是那么多

再看重新排列：改变的是字符的相对位置，字符的种类以及相应数量没有改变

综上，对两个字符串的字符种类和数量进行统计，如果字符串中的种类和数量相同，说明可以转换

• 代码：

#include<iostream>
#include<algorithm>	
#include<string>
using namespace std;

int Vis1[26] = { 0 };
int Vis2[26] = { 0 };

int main()
{
	string str1, str2;
	cin >> str1 >> str2;
	int len1 = str1.length();
	int len2 = str2.length();
	if (len1 != len2)
		cout << "NO" << endl;
	else
	{
		for (int i = 0; i < len1; i++)
		{
			Vis1[str1[i] - 'A']++;
			Vis2[str2[i] - 'A']++;
		}
		sort(Vis1, Vis1 + 26);
		sort(Vis2, Vis2 + 26);
		for (int i = 0; i < 26; i++)
		{
			if (Vis1[i] != Vis2[i])
			{
				cout << "NO" << endl;
				return 0;
			}
		}
		cout << "YES" << endl;
		return 0;
	}
}