版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/SZU_Crayon/article/details/82185935
-
思维-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;
}
}