uva1339Ancient Cipher

Posted ArvinShaffer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了uva1339Ancient Cipher相关的知识,希望对你有一定的参考价值。

【题目描述】:密码

古典密码学有两种密码,仿射和换位,给定一段明文,一段密文,看密文能否由这段明文,是否可能通过仿射和换位得到。

【算法分析】:这道题目的关键是读题。因为接触过密码学,所以容易理解。

仿射密码: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;
}

 

以上是关于uva1339Ancient Cipher的主要内容,如果未能解决你的问题,请参考以下文章

UVa 1339 Ancient Cipher

Uva 1339:Ancient Cipher

uva1339Ancient Cipher

uva 1339 Ancient Cipher

UVA 1586Ancient Cipher

poj 2159 D - Ancient Cipher 文件加密