标签：理解 blog memset lang uva sizeof cstring put logs
【题目描述】：密码
古典密码学有两种密码，仿射和换位，给定一段明文，一段密文，看密文能否由这段明文，是否可能通过仿射和换位得到。
【算法分析】：这道题目的关键是读题。因为接触过密码学，所以容易理解。
仿射密码：M=（m+a）%26，注意：对于相同的字母，仿射到同一个字母
换位密码：就是把所有的字母重排。
所以这道提的关键是，无论怎么仿射和置换，不用的字母总数不会增加，相同的字母的个数不会增加。即使通过很多次这样的操作也是这样。所以统计两段密文，不同的字母出现的个数，排序后比较即可。题外话：可能变换成功。
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; char str1[101], str2[101]; int set1[26], set2[26]; int main() { while (cin >> str1 >> str2) { memset(set1, 0, sizeof(set1)); memset(set2, 0, sizeof(set2)); for (int i = 0; str1[i]; ++i) { set1[str1[i] - ‘A‘] ++; set2[str2[i] - ‘A‘] ++; } sort(set1, set1 + 26); sort(set2, set2 + 26); int flag = 1; for (int i = 0; i < 26; ++i) if (set1[i] != set2[i]) { flag = 0; break; } if (flag) puts("YES"); else puts("NO"); } return 0; }
标签：理解 blog memset lang uva sizeof cstring put logs
原文地址：http://www.cnblogs.com/ArvinShaffer/p/6443234.html
