思维-POJ 2159-Ancient Cipher

淩亂°似流年 2022-05-15 12:17 89阅读 0赞

*  # 思维-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;
    	}
    }

[Ancient Cipher]: http://poj.org/problem?id=2159