UVA - 1339 古老的密码 C语言

最新推荐文章于 2020-08-10 11:35:18 发布
最新推荐文章于 2020-08-10 11:35:18 发布
阅读量451 收藏 1
点赞数 1
分类专栏： 日常做题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012002138/article/details/81170088
版权

题目链接 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085

大致题意：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字母相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT（这些字母的顺序可以随意调换位置），然后把每个字母映射到它前一个字母（B->A,C->B, ...,Z->Y,A->Z）,得到VICTORIOUS。输入两个字符串，输出YES或者NO。

【分析】因为字母可以重排，所以每个字母的顺序不重要，重要的是每个字母出现的次数。所以我们可以先统计字母出现的次数，得到两个数组是s1[26]和s2[26]。然后判断两个字符串是否相同，即让两个字符串（其中一个是映射之后的）排序后相同，即两个数组排序后的结果相同。所以本题的核心就是排序。

紫书的书本上说C语言的stdlib.h中有一个叫qsort的库函数，实现了著名的快速排序算法。但是原谅我刚入门没多久，太渣，不太懂他所讲的方法，就用了自己写的一个排序的函数。

以下为所写代码，如有错误，望评论指正。

#inclu
最低0.47元/天 解锁文章
赤道边缘的向日葵
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（精讲）UVA - 1339 Ancient Cipher 刘汝佳紫书题单(算法竞赛入门经典）
做自己
01-16 649
仔细读题并且对比样例可以发现，字母的替换和换元的规律是不同的，所以不能用模拟法将原来的字符串找到进行比对，所以要从替换换元前后的特点来看。 替换： 替换前后的两个字母集合可以看作是一个映射； 例如 HAHA ——>HEHE 字母H可以 对应E 也可以 对应H 可以看一下映射的定义： 简单来说，就是集合A中有两个H，那么集合B中也有两个H或A HHEE中，各个字母的个数为2，2 HHAA中，各个字母的个数也为2，2 那么我们就可以说上述两个满足替换法。 换元： 通过替换...
UVA1339
weixin_30888413的博客
01-06 115
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者： 杨磊 * 完成日期：2017 年 01 月 06 日 * 问题描述: * 给两个长度相同的字符串，判断能不能将其中一个字符串重新排序 * 并按照26字母线性映射得到另一个字符串。 * 思路： * 既然可以重排，则字母不重要，重要的...
UVa 1339 Ancient
leowon212的博客
11-01 162
排序
UVA 1339 Ancient Cipher——快速排序
hao_zong_yin的博客
12-04 878
算法： 字母可以重排，因此字母的位置并不重要，重要的是字母出现的次数； 因此我们可以用两个数组a[26],b[26]分别记录两个字符串中各字母出现的次数，然后进行排序，若排序之后的结果相同，则证明两个字符串之间存在一一映射关系； 注意，题目需要调用stdlib.h里的快速排序函数qsort， int comInc(const void *a, const void *b)   {
UVa1339
ZP_nanfangguniang的博客
02-10 1082
AC代码： #include #include #include #include using namespace std; char a[105],b[105]; int c[30],e[30]; char d[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V
uva-phonegap:UVA-PhonegapAngular 训练演示代码
06-28
uva-phonegap 演示代码 voor UVA-Phonegap/Angular 培训
uva-rl-reproducibility
04-20
用法# by pippip install --user -r requirements.txt# by condaconda env create -f environment.ymlconda activate rl2019pytestpython run.pypython run.py --env_id=MsPacman-v0 --seed=11python run_envs.py --...
uva-infovis-group-12
03-16
uva-infovis-group-12
UVA-Problems
06-20
Java 中 UVA 问题的解决方案。
tpcw-nyu-uva-client 客户端
01-10
"tpcw-nyu-uva-client 客户端"是一个专为TPCW（Transaction Processing Performance Council Workloads）设计的应用程序，由纽约大学（NYU）和弗吉尼亚大学（UVA）共同开发。这个客户端软件主要用于模拟和评估数据库...
UVa1339 (单向映射)
ShellDawn的博客
09-13 283
/* * 20170913 */#include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> #include <map>using namespace std;int main() { char a[105]; char b[105]; while(scanf("%s%s",a,b)
UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】
海岛Blog
08-02 1590
Ancient Cipher Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 35753   Accepted: 11639 Description Ancient Roman empire had a strong government system with v
uva1339（字符串水题）
笔记
07-04 758
题意：一个字符串，变换映射后，能否变成另一个字符串，由于顺序可以改变，所以只要统计每个字符出现的次数就好，再比较是否相同。 大水体#include<bits/stdc++.h> using namespace std; char a[110],b[110]; int A[26],B[26]; int main() { while(cin>>a>>b) { int n
【ACM】UVa 1339
( :3 )
10-29 240
【题目】：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一一映射，使得两个字符串相同。输入两个字符串，输出“YES”或者“NO”。 【分析】：既然字母可以重排，则每个字母的位置并不重要，重要的是每个字母出现的次数。这样可以先统计出两个字符串中各个字母出现的次数，得到两个数组n1[26]和n2[26]。只要两个数组排序后结果相同，则输入的两个串...
古老的密码
wd
03-30 2598
前言 之所以自己写博客，除了总结自己的学习，另外就是发现网上的答案太千篇一律了，大多数人都是直接粘贴复制。 问题描述 古罗马帝国与各部门有一个强有力的政府系统，包括一个秘密服务部门。重要的文件以加密的形式发送防止窃听。在那个时代最流行的密码被称为替代密码和置换密码。例如，应用替代密码，改变所有字母“A”到“Y”字母表中的下一个字母（注：“Z”变成“A”），如：“VICTORIOUS”得到...
古老的密码（Ancient Cipher)(函数做函数的参数）
韶言大雅
08-10 353
给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字幕做一个一一映射，使得两个字符串相同。 例如，JWPUDJSTVR重排后可以得到WJDUPSJPVT,然后把每个字母映射到他前一个字母（B->A,C->B,…Z->Y,A->Z)得到VICTORIOUS。 输入两个字符串，输出yes或no c语言的stdlib.h中有一个叫qsort的库函数，实现了著名的快速排序算法。 声明： void qsort(void *base,size_t nu
习题 4-1 古老的密码
乌药ice
09-18 335
#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; char s1[105]; char s2[105]; int cnt1[26]; int cnt2[26]; bool compare(int a,int b){ return a&gt;b; } ...
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值