思维-POJ 2159-Ancient Cipher

思维-POJ 2159-Ancient Cipher

题目链接：

Ancient Cipher

思路：

题目大意：

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

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

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

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

题解：

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

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

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

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

代码：

include

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;
}