【C语言】【洛谷】P1125笨小猴

一、个人解答

#include<stdio.h>
#include<string.h>int prime(int num);int main() {char max = 'a', min = 'z';int maxn=0, minn=1000;char str[100];int num[26] = { 0 };fgets(str, sizeof(str), stdin);str[strcspn(str, "\n")] = '\0';for (int i = 0; str[i] != '\0'; i++) {num[str[i] - 'a']++;}for (int j = 0; j <= 25; j++) {if (num[j] < minn && num[j] != 0) {minn = num[j];}}for (int k = 0; k <= 25; k++) {if (num[k] > maxn) {maxn = num[k];}}if (prime(maxn - minn)) {printf("Lucky Word\n");printf("%d", maxn - minn);}else {printf("No Answer\n0");}return 0;
}int prime(int num) {if (num <= 1) {return 0;}for (int k = 2; k < num; k++) {if (num % k == 0) {return 0;}}return 1;
}

二、代码相关

 该代码中我觉得最值得回味的就是minn数值的确定,因为需要得知字符串中各个字母的重复次数最低的,那么按照最朴素的方式就是把每个字符与字母表进行判断,记下每个字母的出现次数,出现次数为0的不算,也就得出minn了。但在题解中,我看到了更简便的方式:

    for (int i = 0; str[i] != '\0'; i++) {num[str[i] - 'a']++;}

太妙了!小白真的狂喜,当然我自己应用起来都不是很熟练,所以需要详细解读。

在前面我将num[]数组定义num[26],这是因为str[i]中存储的都是小写字母,所以str[i]-'a'的范围在0~25之间。好了,解释清楚这一点,我们就知道:

当str[i]=='a'时,num[str[i]-'a']对应为num[0],后缀一个++,也就表示字符'a'出现一次。

同理,当str[i]=='b'时,表示字符'b'出现一次。从字符'a'到字符'z'都是如此。

num[i]是从num[0]~num[25]到的,其中存储的数值一一对应字符'a'~'z'出现的次数。

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

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

相关文章

CentOS的yum报错except OSError, e:

报错信息 Loaded plugins: fastestmirror Loading mirror speeds from cached hostfile base: mirrors.cloud.aliyuncs.comextras: mirrors.cloud.aliyuncs.comupdates: mirrors.cloud.aliyuncs.com File “/usr/libexec/urlgrabber-ext-down”, line 28 except OSError, e: ^…

Gradle学习(一)

最近在学习Gradle&#xff0c;感觉有些东西没见过&#xff0c;记录一下&#xff01; 1.Gradle与Maven的目录框架 2.Gradle的命令行安装 注&#xff1a;学习常用的是使用脚手架生成gradle项目 3.

maven项目报错Cannot resolve plugin org.apache.maven.plugins:maven-war-plugin:2.2

如果IDEA整合maven没有问题&#xff0c;还是报这个错误&#xff0c;很大可能是由于在下载过程中存在网络问题&#xff0c;导致文件下载一半而停止&#xff0c;但是已经在仓库中存在这个文件夹&#xff0c;解决方法是删除文件夹重新下载即可。 删除本地仓库下的\org\apache\mav…

AI大预言模型——ChatGPT与AI绘图及论文高效写作

原文链接&#xff1a;AI大预言模型——ChatGPT与AI绘图及论文高效写作 2023年随着OpenAI开发者大会的召开&#xff0c;最重磅更新当属GPTs&#xff0c;多模态API&#xff0c;未来自定义专属的GPT。微软创始人比尔盖茨称ChatGPT的出现有着重大历史意义&#xff0c;不亚于互联网…

灯丝灯双通道低过温高压线性恒流芯片SM2082ED的应用及特性解析

双通道低过温高压线性恒流芯片是一种电子芯片&#xff0c;它具有双通道设计&#xff0c;可以在高电压条件下工作&#xff0c;并具有低过温特性。这种芯片通常用于需要高电流和高电压的应用&#xff0c;如LED照明、激光器、电机驱动等。 双通道设计意味着该芯片可以同时处理两个…

分布式测试插件 pytest-xdist 使用详解

使用背景&#xff1a; 大型测试套件&#xff1a;当你的测试套件非常庞大&#xff0c;包含了大量的测试用例时&#xff0c;pytest-xdist可以通过并行执行来加速整体的测试过程。它利用多个进程或计算机的计算资源&#xff0c;可以显著减少测试执行的时间。高计算资源需求&#…

保姆级GeoWebCache矢量瓦片切片流程

1矢量切片解决方案 1.1Geoserver配置geowebcache插件 参考文章 (53条消息) 独立安装geoservergeowebcache发布arcgis切片服务_itouch_ok的专栏-CSDN博客 1.将下载好的geoserver 2.19.3安装部署 将下载好的geowebcache 2.19.3的war包解压到 GeoServer 安装目录下./usr/loc…

生活干货知识:手机流量卡网速不佳的常见原因及解决办法

最近有很多的小伙伴后台留言给我&#xff0c;为什么有时候手机网路那么差呢&#xff1f;甚至连一个基本的网页都打不开&#xff0c;播放视频和电影更不用说了&#xff0c;这样严重影响了我们的使用体验&#xff0c;到底什么原因导致的呢&#xff1f;相信很多小伙伴至今仍然未清…

文件恢复软件推荐,数据恢复,很简单!

“我有一些很重要的文件被误删了&#xff0c;尝试了各种方法都无法找回&#xff0c;听说借助文件恢复软件或许有机会找回重要的数据&#xff0c;大家有什么比较好用的文件恢复软件推荐吗&#xff1f;” 在数字化时代&#xff0c;电脑和各种存储设备对我们来说都是比较重要的&am…

安装MySQL

一、下载安装包 官网下载地址 二、下载完成打开程序自定义安装 1. 2. 3. 下一步 下一步 4. 5. 6. 输入密码123456 安装成功

SuperPoint和SuperGlue 的算法介绍及学习应用经验分享

SuperPoint和SuperGlue 的算法介绍及学习应用经验分享 2024年01月03日 10:38186浏览 3喜欢 0评论 视频地址&#xff1a; SuperPoint和SuperGlue 的算法介绍及学习应用经验分享 好想 特征点匹配&#xff0c;为了计算位姿 特征点&#xff1a;关键点描述子&#xff08…

谈谈鸿蒙的跨端技术方案

这两年要说技术上最火的关键字&#xff0c;我想肯定离不开“鸿蒙”两个字。 不管是技术社区还是身边的开发者多多少少都在关注鸿蒙的发展趋势&#xff0c;特别是HarmonyOS NEXT版本将进入独立生态体系&#xff0c;不再兼容安卓应用&#xff0c;在开发者和各个企业间激起了不小…