UVa1339古老的密码题解

题目

给你两个字符串,看你能不能将第一个字符变化位置(重排),变成和第二个字符串的26个字母一一对应。
解题思路:将两个字符串的各个字符的数量统计出来,如果各个字符串的数量都是一样的,那么就输出yes,否则输出no

题目分析

对题目整体进行分析,字母可以重新排列,所以字母的位置是不重要的,重要的是每个字母出现的次数,只需要将两个字符串每个字母出现的次数进行统计,然后排序一次比较字幕出现的次数是否相同,即可得出两个字符串是否可以互相变化。

代码 

#include<stdio.h>
#include<string.h>
#include<memory.h>
void swap(int* a,int* b){//交换 int t;t=*a;*a=*b;*b=t;
}
int partition(int a[],int p,int q){//快速排序partition过程 int x=a[q];int i=p-1,j;for(j=p;j<q;j++){if(a[j]<x){swap(&a[++i],&a[j]);}}swap(&a[++i],&a[q]);return i;
}
void quicksort(int a[],int p,int q){//快速排序 int m=partition(a,p,q);quicksort(a,p,m-1);quicksort(a,m+1,q);
}
int main(){char a[105],b[105];//定义两个字符串 int countA[26],countB[26];//记录每一个字母出现的次数 memset(a,0,sizeof(a));memset(b,0,sizeof(b));while(scanf("%s%s",a,b)==2){memset(countA,0,sizeof(countA));memset(countB,0,sizeof(countB));int len=strlen(a);int i;for(i=0;i<len;i++){//统计每个字母出现的次数 countA[a[i]-'A']++;countB[b[i]-'A']++;}quicksort(countA,0,25);quicksort(countB,0,25);for(i=0;i<26;i++){//如果相应位置的字母出现的次数不同,尽管映射也不可能匹配 if(countA[i]!=countB[i]){break;}}if(i==26){//最终执行完循环没有退出,完全匹配 printf("yes");}else{printf("no");}}
} 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/204849.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

postgresql从入门到精通 - 第37讲:postgres物理备份和恢复概述

PostgreSQL从小白到专家&#xff0c;是从入门逐渐能力提升的一个系列教程&#xff0c;内容包括对PG基础的认知、包括安装使用、包括角色权限、包括维护管理、、等内容&#xff0c;希望对热爱PG、学习PG的同学们有帮助&#xff0c;欢迎持续关注CUUG PG技术大讲堂。 第37讲&#…

麒麟信安系统下的硬盘分区情况说明

目前飞腾平台上面麒麟信安系统分区情况如下&#xff1a; Tmpfs为内存文件系统&#xff0c;可以不考虑&#xff0c;真正使用的是两个分区 两个分区加起来为51G 查看cat /etc/fstab可以看到/data这个分区下包含了home opt root等常用文件夹 再加上这个分区容量只有17G&#xff0c…

关于kotlin的属性委托,报错的,实际原因剖析

报错&#xff1a;Property delegate must have a ‘getValue(SecurityCheckView, KProperty*>)’ method. None of the following functions are suitable 解决方案&#xff1a;就是在根目录的build.gradle中改变 kotlin的插件版本 classpath “org.jetbrains.kotlin:kotli…

TCP单聊和UDP群聊

TCP协议单聊 服务端&#xff1a; import java.awt.BorderLayout; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.net.ServerSocket; import java.net.Socket; import java.util.V…

EG网关串口连接威纶通触摸屏应用案例

EG网关串口连接威纶通触摸屏应用案例 威纶通触摸屏广泛应于工业控制领域&#xff0c;是一款性能高&#xff0c;运行稳定的人机交互设备。此次我们要把威纶通的触摸屏通过Modbus-RTU协议连接EG系列网关&#xff0c;实现电脑Web页面和手机APP对威纶通触摸屏的远程数据采集和读取…

种下一棵栀子花

女孩说自己是男孩当年伸手就可触及的栀子花.男孩沉默了,明白了当初失去了什么. 时光倒流,13年前的一个夏天夜晚,男孩与女孩同在沪城,女孩分享了自己的照片给男孩.男孩站在窗前,那晚的夜空很美丽,仿佛托着那个白衣裳女孩的纯真的梦,来到了自己的身边. 女孩说彼此间只是少了一个深…

11K+ Star!图解计算机网络、操作系统、计算机组成、数据库!

大家好&#xff0c;我是 Java陈序员。 俗话说得好&#xff0c;面试造火箭&#xff0c;入职拧螺丝。我们在工作中&#xff0c;其实很少用到一些计算机底层知识&#xff0c;往往只要编码完事。但是&#xff0c;知其然还要知其所以然&#xff0c;我们不仅要做一个合格的“CV 工程…

pip的基本命令和使用:程序猿的必备技能

pip的基本命令和使用&#xff1a;程序猿的必备技能 大家好&#xff0c;我是微赚淘客系统的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我将为大家介绍Python开发中不可或缺的工具——pip的基本命令和使用。掌握这些命令&#xff0c;对…

校园后勤数字化转型要怎么做?的修工单管理系统的功能强大吗?

2023年11月27日-29日&#xff0c;由中国教育后勤协会主办&#xff0c;广东省高校后勤协会、物业管理专业委员会、能源管理专业委员会、安全管理专业委员会、中小学后勤分会等协办的第六届中国教育后勤展览会在深圳圆满落幕。 广东工程宝科技有限公司以其创新的“的修工单管理系…

搜维尔科技:Varjo XR-4 系列-专为极致沉浸感而打造!

Varjo 的新一代头显将世界上最先进的混合现实技术与顶尖的图形处理能力连接起来&#xff0c;满足最高级别的视觉保真度和沉浸感至关重要的工业用例。 光学设计的根本性突破 体验全新的沉浸感。大幅扩展的视野&#xff0c;跨越 120 x 105 度&#xff0c;打破了受人尊敬的“全双眼…

【数据结构】手撕排序

&#x1f525;博客主页&#xff1a; 小羊失眠啦. &#x1f3a5;系列专栏&#xff1a;《C语言》 《数据结构》 《Linux》《Cpolar》 ❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 文章目录 一、排序的概念及其运用1.1 排序的概念1.2 常见的算法排序 二、 冒泡排序三、直接插入排…

ts+map函数

在 TypeScript 中&#xff0c;使用 map 函数的基本用法与 JavaScript 类似&#xff0c;但是您可以使用类型注解来明确函数的输入和输出类型。以下是一个 TypeScript 中使用 map 函数的示例&#xff1a; 翻倍数组中的每个元素&#xff1a; const numbers: number[] [1, 2, 3, 4…

解析企业云性能监控几个重要作用

随着企业业务的数字化转型&#xff0c;云计算在企业中的应用越来越广泛。在这个背景下&#xff0c;保障云计算环境的性能和稳定性显得尤为重要。企业云性能监控作为一种有效的管理手段&#xff0c;对于确保云计算系统的顺利运行和业务的高效展开起到了关键作用。以下是企业云性…

【华为OD题库-077】荒岛求生-Java

题目 有一个荒岛&#xff0c;只有左右两个港口&#xff0c;只有一座桥连接这两个港口&#xff0c;现在有一群人需要从两个港口逃生&#xff0c;有的人往右逃生&#xff0c;有的往左逃生&#xff0c;如果两个人相遇&#xff0c;则PK&#xff0c;体力值大的能够打赢体力值小的&am…

【JavaScript】中的相等性判断

JavaScript中的相等性判断 ——严格相等——宽松相等Object.is() 严格相等 两个被比较的值在比较前都不进行隐式转换 1 1 // false如果被比较的两个值类型相同&#xff0c;值相同&#xff0c;那么两个值相等。但存在特殊情况&#xff1a; 0 -0两个值都是 NaN时&#xff0…

彻底解决org.gradle.api.artifacts.DependencySubstitutions

需求背景 最近在使用android studio导入hbuilder的HBuilder-Integrate-AS工程时候报错&#xff0c;错误消息如下两种。 错误描述 第一种 Failed to notify dependency resolution listener. void org.gradle.api.artifacts.DependencySubstitutions$Substitution.with(org.g…

9.68亿美元!2024,美国重金押注量子科技

11月29日&#xff0c;美国众议院科学、空间和技术委员会通过了一项重要法案——《国家量子计划重新授权法案》。这项法案不仅将支持期限延长至2028财年&#xff0c;还将重点放在量子技术在现代场景中的应用上&#xff1b;标志着美国对这一可能定义未来技术格局的科学领域的承诺…

了解linux日志

本章主要介绍Linux中的日志管理 了解rsyslog是如何管理日志的 查看日志的方法 日志中记录了各种各样的问题&#xff0c;所以读取日志是检测并排除故障的一个重要方式&#xff0c;日志文 件默认放在/var/log目录下。不同的问题要读取不同的日志&#xff0c;例如&#xff0c;邮…

好用免费的AI换脸5个工具

在当今社会的发展中&#xff0c;人工智能&#xff08;Artificial Intelligence, AI&#xff09;扮演着关键的角色&#xff0c;其应用领域不断扩展。作为AI的一个分支&#xff0c;换脸技术近年来备受欢迎。这项技术使得将一个人的面部特征迁移到另一个人的照片或视频成为可能。除…

膜结构建筑:未来体育可持续发展的绿色引擎

随着城市化的飞速发展&#xff0c;现代建筑迫切需要创新性的解决方案&#xff0c;而膜结构建筑以其独特的设计理念和可持续性特点&#xff0c;正在成为未来城市发展的重要引擎。本文将深入探讨膜结构建筑在可持续城市发展中的关键作用&#xff0c;包括其在节能减排、资源有效利…