古老的密码(Ancient Cipher,NEERC 2004,UVa1339)

最新推荐文章于 2021-03-27 23:01:03 发布
VIP文章 最新推荐文章于 2021-03-27 23:01:03 发布
阅读量779 收藏 6
点赞数 5
分类专栏： ACM/UVa 文章标签： C/C++ 算法 算法竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42573509/article/details/89203095
版权

在这里插入图片描述
给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A，C->B，···，·Z->Y，A->Z），得到VICTORIOUS。输入两个字符串，输出YES或者NO。

审题

1.挖坑自埋—重排
这里的重排并非排序！题目是指对于字符串，你可以随便顺序的去安放字符，构造一个新的序列！
2.挖坑自埋—映射
很多人读题后形成了一个思维定式，题目中给定的一个例子的映射关系是：每个字母映射到它前一个字母！审题，重新看一遍题目，

最低0.47元/天 解锁文章
一封信笺等一前缘
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
ks.zip_KS算法_ks cipher_ks密码
09-23
凯撒加密算法的实现，密码学初始入门，希望对大家有帮助
例题：古老的密码（UVa1339）
Ethan的博客
09-14 1005
文章转载自：http://blog.csdn.net/to_xidianhph_youth/article/details/37592451题目：古老的密码题目描述：给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到
古代密码
08-29 276
【题目描述】 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 “VICTO...
古老的密码(Ancient Cipher)
梦空间
02-03 1643
Ancient Cipher Time limit: 3.000 seconds Ancient Roman empire had a strong governmentsystem with various departments, including a secret service department.Important documents were sent between prov
例题4-1 古老的密码（Ancient Cipher，NEERC 2004，UVa1339）
TK_wang_的博客
02-20 402
原题链接：https://vjudge.net/problem/UVA-1339 分类：函数 备注：思维 分析：因为每种字母可以映射的字母不受限制，那么可以映射的字母出现的次数要相同即可，在两个字符串中都有相对应的字母出现的次数相同就能达到题目条件。 作者把此题列出来的一个重要应该是为了让我们见识一下函数作为函数参数吧。毕竟本章是讲函数和递归。 代码如下：按作者的意思来 #include<s...
古老的密码
染血白衣
11-14 306
题目： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B-&gt;A,C-&gt;B,...，A-&gt;Z），得到VICTORIOUS。输入两个字符串，输入YES或者NO。 分析：  既然字母可以重排，则每个字母...
RC4.rar_CIPHER_rc4_流密码
09-22
RC4 流密码 c++ 控制台程序，对称密码
python实现密码学课程作业 cipher 课程设计 算法
05-19
在密码学中，密码（英语：cipher，或cypher），是一种用于执行加密或解密的算法——一系列可以作为一个过程来遵循的定义明确的步骤。另一个不太常见的术语是加密（encipherment）。加密或编码（encode）的目的是将...
POJ2159-Ancient Cipher
07-29
北大POJ2159-Ancient Cipher 解题报告+AC代码
kaisamima.zip_CIPHER_Caesar_kaisa 密码_kaisamima_officialp54
09-23
简单的凯撒密码实现代码，使用java语言编写，包含加密解密过程
UVA 1339 Ancient Cipher古老的密码【NEERC 2004】【刘汝佳紫书4-1】
ACMer_Shadow的博客
07-26 8810
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form
UVa-1339-古老的密码
XYQ BLOG
12-11 552
这题的话，我们可以把字符串序列里面的字母直接计数，然后比较两个数组里面的数字是否一一相同，然后就可以直接判定YES or NO。 因为它题目中说的就是一种映射的关系，首先我们读入之后，把两个字符串的不同字母个数给统计出来，然后我们做一个排序，排序之后，如果这两个数字序列的长短是一样的，就说明有映射的可能性。 然后我们一一比较，只有每次每个从前向后的数组格子里面的填的数字个数相同才是可以的，因为...
古老的密码（Ancient Cipher， NEERC 2004, UVa 1339） 算法竞赛入门 快排qsort
橘子味奥利奥
05-15 346
    ① Cipher：n密码，暗号，不重要的人（知识点啊！朋友们！）    ② 映射：我觉得这里的映射，不单纯，很做作！白莲花！我的理解是，这里的映射是一个圈，A-&gt;B-&gt;C .... -&gt;Z-&gt;A，所以无论你输入的是什么字母，它都可以任意映射到其他字母，这样一想的话，这个题目就简单多了。（然而并没有！(｡･ˇдˇ･｡)    ③所以：判断条件就是：要记录下每个字母出现...
古老的密码（Ancient Cipher）
qq_42740816的博客
01-20 716
/* 古老的密码 */ #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; char s1[110],s2[110];//堆里的数组会自动赋0 int a[26],b[26]; //书上说要用库函数qsort()，（快速排序，这里当然可以用选择排序啊，桶排序啊，等等） int cmpi(const...
UVA-Ancient Cipher
博客
05-26 191
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form
POJ2159 Ancient Cipher
weixin_30680385的博客
10-02 69
2159:Ancient Cipher 题目分析：很简单的一道题。大意是判断两个字符序列是否可以通过字符替换（substitution）和交换（permutation）变成对方。初看似乎需要穷举所有substitution和permutation序列，但细想后发现： 1.permutation让序列不用考虑顺序问题，可以看作是两个字符集合，题目简化为判断两个字符集合是否可通过substi...
例题4-1 古老的密码（Ancient Cipher, NEERC 2004, UVa1339）
As_zyh的博客
03-27 175
#include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; const int MAX_N = 101; char s1[MAX_N]; char s2[MAX_N]; int cnt1[26]; // 统计两个字符串中每个字母出现的次数 int cnt2[26]; int cmp(const void *a, const void *b){ return *(int
buu cipher
最新发布
10-23
Buu Cipher 是一种对称加密算法，也被称为布式密码。它是一种较为简单的加密算法，基于置换和替代的原理进行加密和解密。Buu Cipher 的加密过程可以简单地分为两个步骤：混淆和扩散。 首先，混淆步骤使用一个密钥和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值