UVa1339 - Ancient Cipher

题意：给出两个字符串，看是否是经过加密的，主要有两种加密方式，一种是替换加密，一种是排列加密（改变顺序）

思路：统计字符出现的次数，然后将次数排序，看是否相等

代码如下：

#include <iostream>
#include <fstream>
#include <string>
#include <cstring>
#include <algorithm>using namespace std;const int N = 26;int c1[N], c2[N];int main()
{string s1, s2;#ifndef ONLINE_JUDGEifstream fin("F:\\OJ\\uva_in.txt");streambuf *old = cin.rdbuf(fin.rdbuf());
#endifwhile (cin >> s1 >> s2){if (s1.length() != s2.length()){cout << "NO" << endl;continue;}memset(c1, 0, sizeof(c1));memset(c2, 0, sizeof(c2));for (string::size_type i = 0; i < s1.length(); i++){c1[s1[i] - 'A']++;c2[s2[i] - 'A']++;}sort(c1, c1 + N);sort(c2, c2 + N);if (memcmp(c1, c2, sizeof(c1)) != 0){cout << "NO" << endl;}else{cout << "YES" << endl;}}#ifndef ONLINE_JUDGEcin.rdbuf(old);
#endifreturn 0;
}

UVa1339 - Ancient Cipher相关推荐

UVa1339 Ancient Cipher(贪心算法)
问题:有一个混合加密算法,通过替换和排列将原字符串加密成另外一个字符串.给出两个字符串,问是否可以从原串转为另外一串思路: 因为是通过文字替换后,替换前后的字符计数是不变的.而通过排列方式只是改变了 ...
UVA1339 古老的密码 Ancient Cipher 排序
UVA1339 古老的密码 Ancient Cipher 题目描述古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密 ...
《算法竞赛入门经典》例题 4-1 古老的密码(Ancient Cipher) UVa 1339
题目描述给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同. 例如,JWPUDJSTVP重排后可以得到WJDUPSJ ...
UVA - 1339 Ancient Cipher
Ancient Cipher UVA - 1339 题目传送门解决方法:模拟一下转换过程即可. AC代码: #include <cstdio> #include <iostream ...
Ancient Cipher C++题解
Ancient Cipher C++题解题目 Ancient Roman empire had a strong government system with various departments ...
例题4-1 古老的密码（Ancient Cipher, NEERC 2004, UVa1339）
题目:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT ...
UVA1339 古老的密码 Ancient Cipher 题解
题意翻译 [题目描述] 古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的.当时最流行的加密方法是替换和重新排列. ...
古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典例题4-1）C++
题目:给定两个不超过100的字符串,判断是否可以做到将其中一个字符串通过重排和映射的操作,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后每个字母只要通过一次映射 ...
例题4-1 UVA1339 古老的密码 Ancient Cipher
输入两个串,问能不能按照一定规则映射.但是怎么映射没说,其实就是统计两个字符串各个字母出现的次数,然后分别对这两个次数序列排序,看看排完之后的两个序列是不是相同,就可以判断了, #include &l ...

UVa1339 - Ancient Cipher

UVa1339 - Ancient Cipher相关推荐

最新文章

热门文章