【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.mzph.cn/news/721029.shtml

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

相关文章

当父母被健康谣言包围,除了吐槽我们还能做什么?

点击文末“阅读原文”即可参与节目互动 剪辑、音频 / 卷圈 运营 / SandLiu 卷圈 监制 / 姝琦 封面 / 姝琦Midjourney 产品统筹 / bobo 父母健康舒心是我们的福报&#xff0c;希望本期节目能让大家重视潜移默化的力量。小时候父母是我们心中无所不能的超级英雄。长大后的我…

《数字图像处理(MATLAB版)》相关算法代码及其分析(3)

目录 1 对边界进行子采样 1.1 输入参数检查 1.2 处理重复坐标 1.3 计算边界最大范围 1.4 确定网格线数量 1.5 构建网格位置向量 1.6 计算曼哈顿距离 1.7 整理输出结果 1.8 返回结果 2 改变图像的存储类别 2.1 函数输入 2.2 数据类型转换 2.3 错误处理 2.4 返回结…

光传感器OPT3001

OPT3001是一款可如人眼般测量光强的单芯片照度计&#xff0c;测量范围0.01 lux-83k lux,使用IIC进行数据通信。它的引脚如下&#xff1a; 它的应用框图如下&#xff1a; 其中SCL,SDA为IIC通信脚&#xff0c;需接上拉电阻 ADDR的接线影响IIC通信地址 INT为中断输出&#xff0c;可…

深度学习算法优化流程

深度学习算法的一般优化流程&#xff0c;具体的实施方法和步骤可能会根据具体任务和数据的特点而有所不同&#xff0c;优化流程通常包括以下几个主要步骤&#xff0c;希望对大家有所帮助。北京木奇移动技术有限公司&#xff0c;专业的软件外包开发公司&#xff0c;欢迎交流合作…

.md转pdf

1、使用vscode安装Markdown PDF Markdown PDF 打开预览转pdf,同目录下自动生成pdf文件

3DEXPERIENCE Works八大核心优势分析

云技术正在加速普及&#xff0c;助力各行各业数字化转型。根据IDC 2023年12月发布的报告&#xff0c;2023年全球云计算市场规模达到3329亿美元&#xff0c;同比增长19.4%。其中&#xff0c;公有云市场规模达到2587亿美元&#xff0c;同比增长21.5%;私有云市场规模达到742亿美元…

Spring Test 常见错误

前面我们介绍了许多 Spring 常用知识点上的常见应用错误。当然或许这些所谓的常用&#xff0c;你仍然没有使用&#xff0c;例如对于 Spring Data 的使用&#xff0c;&#xff0c;有的项目确实用不到。那么这一讲&#xff0c;我们聊聊 Spring Test&#xff0c;相信你肯定绕不开对…

hot100 -- 普通数组

目录 &#x1f382;最大子数组和 O(n) 暴力 O(n) 动态规划 &#x1f6a9;合并区间 O(nlogn) 排序 &#x1f33c;轮转数组 O(n) 辅助数组 O(n) 环状替换 O(n) 数组翻转 &#x1f33c;除自身以外数组的乘积 O(n) 前缀和 时间O(n) 空间O(1) &#x1f319;缺失的…

【MySQL】数据库的操作(2)

【MySQL】数据库的操作&#xff08;2&#xff09; 目录 【MySQL】数据库的操作&#xff08;2&#xff09;创建表查看表结构修改表删除表 作者&#xff1a;爱写代码的刚子 时间&#xff1a;2024.3.5 前言&#xff1a;本篇博客将介绍数据库中表的基本操作 创建表 由于使用了不同的…

「Mybatis实战八」:Mybatis的dao层开发使用 - 传统开发方式

一、传统开发方式 1、基础工程代码 数据库环境 CREATE DATABASE mybatis_db; USE mybatis_db; CREATE TABLE user ( id INT(11) NOT NULL AUTO_INCREMENT, username VARCHAR(32) NOT NULL COMMENT 用户名称, birthday DATETIME DEFAULT NULL COMMENT 生日, sex CHAR(1) DEFAUL…

【2024】利用python爬取csdn的博客用于迁移到hexo,hugo,wordpress...

前言 博主根据前两篇博客进行改进和升级 利用python爬取本站的所有博客链接-CSDN博客文章浏览阅读955次&#xff0c;点赞6次&#xff0c;收藏19次。定义一个json配置文件方便管理现在文件只有用户名称,后续可加配置读取用户名称&#xff0c;并且将其拼接成csdn个人博客链接ty…

Gitlab 安装部署

目录 1、Jenkins 结合 Gitlab 构建 CI/CD 环境 CI/CD 介绍 CI/CD 流程 Jenkins 简介 GitLab 简介 项目部署方式 CI系统的工作流程 2、搭建 GitLab 安装 GitLab 配置 GitLab 修改root密码 访问 GitLab 开机自启 3、使用 GitLab 管理 GitLab 关闭 GitLab 注册功能…

Git问题处理汇总

问题1&#xff1a; 出现&#xff1a;Permission denied (publickey).fatal: Could not read from remote repository. 原因&#xff1a;服务器公钥&#xff08;publickey&#xff09;未添加至github, 所以无法识别。因而需要获取本地电脑公钥&#xff0c;然后登录github账号&a…

基于SpringBoot+Apache POI的前后端分离外卖项目-苍穹外卖(十九)

数据导出 1. 工作台1.1 需求分析和设计1.1.1 产品原型1.1.2 接口设计1.2.1 Controller层1.2.2 Service层接口1.2.3 Service层实现类1.2.4 Mapper层 1.3 功能测试 2. Apache POI2.1 介绍2.2 入门案例2.2.1 将数据写入Excel文件2.2.2 读取Excel文件中的数据 3. 导出运营数据Excel…

交友盲盒系统PHP开源的盲盒源码

源码介绍&#xff1a; 交友盲盒系统是一款基于PHP开发的开源免费盲盒系统&#xff0c;旨在为用户提供一个充满乐趣和惊喜的社交体验。该系统具有丰富的功能和灵活的扩展性&#xff0c;可以轻松地满足各种线上交友、抽奖活动等场景的需求。 安装说明&#xff1a; PHP版本&…

iptables中的SNAT、DNAT与Firewalld

目录 引言 一、SNAT与DNAT简介 &#xff08;一&#xff09;SNAT 1.SNAT的工作原理 2.SNAT的应用 &#xff08;二&#xff09;DNAT 1.DNAT的工作原理 2.DNAT的应用 二、实现NAT转换 &#xff08;一&#xff09;实现SNAT 1.配置网关服务器 2.修改网关 3.设置SNAT规则…

【leetcode】删除链接的倒数第N个节点

/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val (valundefined ? 0 : val)* this.next (nextundefined ? null : next)* }*/ /*** param {ListNode} head* param {number} n* return {ListNode}*/ var removeNthFromEnd fun…

Java面试题总结8:springboot

Spring Boot自动配置原理 importConfigurationSpring spi 自动配置类由各个starter提供&#xff0c;使用ConfigurationBean定义配置类&#xff0c;放到META-INF/spring.factories下 使用Spring spi扫描META-INF/Spring.factories下的配置类 如何理解Spring Boot中Starter …

04-JNI函数

上一篇&#xff1a;03-JNI 类型和数据结构 本章是 JNI 函数的参考章节。它提供了所有 JNI 函数的完整列表。它还介绍了 JNI 函数表的具体布局。 注意&#xff1a;使用 "必须 "一词来描述对 JNI 程序员的限制。例如&#xff0c;当你看到某个 JNI 函数必须接收一个非 N…

7款炫酷的前端动画特效分享(三)(附效果图及在线演示)

分享7款好玩的前端动画特效 其中有CSS动画、SVG动画、js小游戏等等 下方效果图可能不是特别的生动 那么你可以点击在线预览进行查看相应的动画特效 同时也是可以下载该资源的 CSS3模仿四季交替动画 基于HTML5CSS3实现的卡通风格一年四季交替动画特效 以下效果图只能体现框架的…