UVA - 1339 古老的密码 C语言

最新推荐文章于 2021-04-03 16:58:59 发布
最新推荐文章于 2021-04-03 16:58:59 发布
阅读量464 收藏 1
点赞数 1
分类专栏： 日常做题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012002138/article/details/81170088
版权
该博客探讨了UVA在线判题系统中的1339号问题，涉及将字符串重新排列并进行字母映射以判断两个字符串是否可以通过这样的操作变得相同。关键在于统计每个字母出现的频率，然后比较排序后的频率数组。作者分享了使用自定义排序函数解决此问题的C语言代码，强调亲手编码和注意细节的重要性。
摘要由CSDN通过智能技术生成

题目链接 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元/天 解锁文章
赤道边缘的向日葵
关注
专栏目录
UVa1339（古老的密码）C语言实现
u25th_engineer的博客
04-21 2486
        题目描述：       给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS。输入两个字符串，输出YES或者NO。        AC代码如下：#include <stdi...
UVa1339（古老的密码）
Voidwalkerxiaohui
07-09 6834
UVa1339（古老的密码） 题目：古老的密码 题目描述： 给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO 题目分析： 因为字母可以重排
UVa-1339-古老的密码
XYQ BLOG
12-11 586
这题的话，我们可以把字符串序列里面的字母直接计数，然后比较两个数组里面的数字是否一一相同，然后就可以直接判定YES or NO。 因为它题目中说的就是一种映射的关系，首先我们读入之后，把两个字符串的不同字母个数给统计出来，然后我们做一个排序，排序之后，如果这两个数字序列的长短是一样的，就说明有映射的可能性。 然后我们一一比较，只有每次每个从前向后的数组格子里面的填的数字个数相同才是可以的，因为...
UVA1339
weixin_30888413的博客
01-06 126
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者： 杨磊 * 完成日期：2017 年 01 月 06 日 * 问题描述: * 给两个长度相同的字符串，判断能不能将其中一个字符串重新排序 * 并按照26字母线性映射得到另一个字符串。 * 思路： * 既然可以重排，则字母不重要，重要的...
UVA 1339
努力努力再努力
08-04 257
首先说，跟着刘大大的思路写的。 排序可以解决这个问题。 我是真的想不到。 #include #include #include using namespace std; int main() { char s1[101],s2[101]; while(cin>>s1>>s2) { int lengh1=strlen(s1); int lengh2=strlen(s2);
uva-phonegap:UVA-PhonegapAngular 训练演示代码
06-28
《UVA-PhonegapAngular训练演示代码解析》 在当今移动应用开发领域，PhoneGap与Angular的结合成为了构建跨平台应用程序的热门选择。本篇文章将深入探讨“UVA-Phonegap”项目，这是一个专为UVA（University of ...
例题4-1 UVA1339 古老的密码 Ancient Cipher
weixin_46709784的博客
04-03 179
输入两个串，问能不能按照一定规则映射。但是怎么映射没说，其实就是统计两个字符串各个字母出现的次数，然后分别对这两个次数序列排序，看看排完之后的两个序列是不是相同，就可以判断了， #include <bits/stdc++.h> using namespace std; int main() { string s1, s2; while (cin >> s1 >> s2) { int a1[30] = {}; int a2
Uva-Solutions
04-01
《Uva-Solutions：深入解析C++编程技巧与算法应用》 在计算机科学的世界里，Uva Online Judge是一个著名的在线编程竞赛平台，它为程序员提供了大量编程问题来锻炼和提升解决问题的能力。"Uva-Solutions"是针对这个...
uva1339
02-17 87
#include<cstdio> #include<cstdlib> #include<ctype.h> #include<algorithm> #include<cstring> using namespace std; const int maxn = 100 + 5; char line1[maxn], ...
古老的密码
染血白衣
11-14 332
题目： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B-&gt;A,C-&gt;B,...，A-&gt;Z），得到VICTORIOUS。输入两个字符串，输入YES或者NO。 分析：  既然字母可以重排，则每个字母...
uva1339古老的密码
奋斗的Die Young
09-26 314
理解题意真的很重要，题目说某种映射，而不单单是 B->A ,C -> B 这种的。 源码： #include #include #include using namespace std; char s[105],s1[105]; int s_v[105],s1_v[105]; int main() { while(~scanf("%s%s",s,s1)) {
古老的密码UVa 1339 - Ancient Cipher
shi_ri_ma_sen的博客
07-22 181
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 t...
UVa1339 古老的密码 Ancient Cipher
The blog of desperate
08-22 296
Description 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 enc...
A - Ancient Cipher UVA - 1339(古老的密码）
sinat_37281674的博客
06-05 381
Ancient Roman empire had a strong government system with variousdepartments, including a secretservice department. Important documents were sent between provinces and the capital in encryptedform to pr
古老的密码（Ancient Cipher）
qq_42740816的博客
01-20 729
/* 古老的密码 */ #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...
第4章 例题4-1 古老的密码(UVa1339)
c380170854的博客
08-03 642
题目：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A, C->B, …, Z->Y, A->Z），得到VICTORIOUS。输入两个字符串，输出YES或者NO。 解析：既然字母可以重排，则每个字母的位置
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值