数据结构与算法-字符出现的次数

问题描述

以下是这个找出字符串中字符串出现频率最多的字符。大家可以自行研究一下,题目不难,我今天尝试使用C语言来完成解答,但是在解答过程居然出现了一个意想不到的问题。可能是高级语言用多了,C语言某些函数的限制和风险忘记管控了o( ̄︶ ̄)o

在这里插入图片描述

解题思路

这种题目类似于hash的算法,也就是说我们可以使用数组索引[下标]来表示字母。

  • 例如字母’A’ 可以看做 ‘A’-‘A’ ,索引为0, ‘a’-‘a’ 索引为0,(tips,题目不区分大小写字母),
  • 字母’s’可以算出索引 int index = ‘s’ -‘a’ …, 依次类推。
  • 我就用索引表示字符,索引对应的数组的值表示出现次数,例如 a[0] =3,表示字符’a’或者’A’出现三次。

程序实现

输入字符串

char str[1000001];
if (fgets(str, sizeof(str), stdin) == NULL) {return 1;
}str[strcspn(str, "\n")] = 0;

遍历字符串更新数组中的出现次数

int a[26] = {0};
int max = 0;
char ch;
size_t len = strlen(str);
for (int i = 0; i < len; i++) {if (str[i] >= 'A' && str[i] <= 'Z' || str[i] >= 'a' && str[i] <= 'z') {int index = str[i] - (str[i] >= 'a' ? 'a' : 'A');a[index] += 1;} else {continue;}}

找出出现次数最多的字符

这里使用max记录出现次数为了比较,使用ch记录字符
因为数组的索引顺序(即字符顺序从a-z)自然满足了题目要求如果出现相同的只显示小的那个字符

  for (int i = 0; i < 26; i++) {if (max < a[i]) {  //只要比最大值大就交换,如果相同不处理max = a[i];ch = (char) i;}}

运行结果

sdfsfsd342452423
s 3

问题与处理

以上是修正后的代码,在之前版本中使用的是gets()函数进行输入,程序总报“含有较多字符”。在屡次实验分析之后发现C语言的gets()有可能造成输入的缓存溢出,也就是说输入的数量过大导致字符数组越界隐患。所以提交总是不能通过。
在这里插入图片描述
之后我们使用fgets替换了gets()函数解决了这一问题。

在这里插入图片描述

总结

以后在使用C语言这种未进行安全检查的语言时,需要程序员仔细分析函数的适用条件,代码可能存在的风险,保证代码的健壮性,这样你的开发能力才能有很大的提升。

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

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

相关文章

C++之std::type_identity

目录 1.简介 2.C20的std::type_identity 3.使用 type_identity 3.1.阻止参数推导 3.1.1.模板参数推导过程中的隐式类型转换 3.1.2.强制显式实例化 3.2.阻止推断指引 3.3.类型保持 3.4.满足一些稀奇古怪的语法 4.示例 5.总结 1.简介 std::type_identity 是 C17 引入的…

Spring框架对BeanUtils.copyProperties的优化

前言 在高并发环境下&#xff0c;我们难免要进行大量的存库操作&#xff0c;而一般的操作是监听kafka然后将消息转换成实体类&#xff0c;再使用一些orm框架(mybatis-plus,jpa等)进行入库&#xff0c;我们在将消息转换的时候难免要用到反射&#xff0c;今天我们来讲讲Spring框…

【Python/Pytorch - 网络模型】-- 手把手搭建E3D LSTM网络

文章目录 文章目录 00 写在前面01 基于Pytorch版本的E3D LSTM代码02 论文下载 00 写在前面 测试代码&#xff0c;比较重要&#xff0c;它可以大概判断tensor维度在网络传播过程中&#xff0c;各个维度的变化情况&#xff0c;方便改成适合自己的数据集。 需要github上的数据集…

这些数据可被Modbus采集,你还不知道???

为什么要用Modbus采集模块 Modbus采集模块之所以被广泛使用&#xff0c;是因为它提供了标准化的通信协议&#xff0c;确保了不同设备间的兼容性。它支持多种通信方式&#xff0c;易于实现&#xff0c;并且能够适应不同的网络环境。Modbus模块能够收集和传输各种工业数据&#x…

[递归和栈] Boolean Expressions

描述 The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for True, and F is for False. The expressions may include the following operator…

061、Python 包:模块管理

包&#xff08;Package&#xff09;是一种用于组织模块的层次结构。包实际上就是一个包含了__init__.py文件的目录&#xff0c;该文件可以为空或包含包的初始化代码。通过使用包&#xff0c;可以更好地组织和管理大型项目中的模块&#xff0c;避免命名冲突&#xff0c;并提高代…

Hadoop+Spark大数据技术(自命题试卷测试)

试卷一 一、选择题 (每小题2分&#xff0c;共20分) 1. Hadoop 核心组件包括&#xff1a; A. HDFS 和 Hive B. HDFS 和 MapReduce C. HBase 和 Spark D. YARN 和 ZooKeeper 2. HDFS 数据块存储方式的优势不包括&#xff1a; A. 文件大小不受单一磁盘大小…

kettle从入门到精通 第七十一课 ETL之kettle 再谈http post,轻松掌握body中传递json参数

场景&#xff1a; kettle中http post步骤如何发送http请求且传递body参数&#xff1f; 解决方案&#xff1a; http post步骤中直接设置Request entity field字段即可。 1、手边没有现成的post接口&#xff0c;索性用python搭建一个简单的接口&#xff0c;关键代码如下&#…

深度学习模型的生命周期与推理系统架构

目录 深度学习模型的生命周期 ​编辑 深度学习模型的生命周期 推理相比训练的新特点与挑战 推理系统架构 推理系统 vs 推理引擎 顶层:API接口和模型转换 中层:运行时(计算引擎) 底层:硬件级优化 边缘设备计算 主要问题 边缘部署和推理方式 方式1:边缘设备计…

可提供实习证明/实习鉴定报告,企业项目试岗实训开营啦

在数字化转型的浪潮中&#xff0c;大数据和人工智能等前沿技术已成为推动经济发展和科技进步的关键动力。当前&#xff0c;全球各行各业都在积极推进数字化转型&#xff0c;不仅为经济增长注入新活力&#xff0c;也对人才市场结构产生了深刻影响&#xff0c;尤其是对数字化人才…

如何编辑和修改ROM,快速上手

编辑和修改ROM是一个相对复杂的过程&#xff0c;需要一定的技术知识和准备。以下是编辑和修改ROM的详细步骤&#xff0c;供您参考&#xff1a; 一、准备工作 准备一台可root的安卓手机&#xff0c;并确保手机已解锁bootloader。 在电脑上下载并安装ADB&#xff08;Android De…

关于lamda表达式的使用

Lambda表达式是一种匿名函数,即没有函数名的函数,它可以以更简洁、更灵活的方式编写代码。以下是Lambda表达式的常用方式: 无参数,无返回值: 如果抽象方法不带参数且不返回值,可以使用空括号和主体编写Lambda表达式。例如:() -> System.out.println(“Hello, World!…

力扣(2024.06.18)

1. 39——组合总和 给你一个无重复元素的整数数组 candidates 和一个目标整数 target &#xff0c;找出 candidates 中可以使数字和为目标数 target 的 所有不同组合&#xff0c;并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复被选…

CentOS更新镜像源

0、背景 Linux下安装很多指令或者工具时&#xff0c;发现yum执行超时或者返回没找到有效的package&#xff0c;此时需要更新yum源 Yum&#xff08;Yellowdog Updater Modified&#xff09;是一种在 Linux 操作系统中用于软件包管理的工具 Yum 源就是存储那些软件包及其相关信息…

在 KubeSphere 上快速安装和使用 KDP 云原生数据平台

作者简介&#xff1a;金津&#xff0c;智领云高级研发经理&#xff0c;华中科技大学计算机系硕士。加入智领云 8 余年&#xff0c;长期从事云原生、容器化编排领域研发工作&#xff0c;主导了智领云自研的 BDOS 应用云平台、云原生大数据平台 KDP 等产品的开发&#xff0c;并在…

基因名写作的规范

基因名写作的规范通常会因物种和领域的不同而有所变化&#xff0c;但以下是一些通用的指导原则&#xff1a; 斜体表示基因名&#xff1a;在论文和其他科学文献中&#xff0c;基因名通常用斜体书写。例如&#xff0c;villin2 应该写作 villin2。 大小写&#xff1a; 对于真核生…

联邦学习周记|第四周

论文&#xff1a;Active Federated Learning 链接 将主动学习引入FL&#xff0c;每次随机抽几个Client拿来train&#xff0c;把置信值低的Client概率调大&#xff0c;就能少跑几次。 论文&#xff1a;Active learning based federated learning for waste and natural disast…

安装docker版mongodb 6并设置时区、容器内存大小

本文以mongodb6为例&#xff0c;讲解如何在Ubuntu22.04上的docker中安装mongodb6。 一、环境准备 系统 Ubuntu22.04 docker 26.1.4二、安装mongodb6 拉取镜像&#xff08;下文都以root用户执行命令&#xff09;&#xff1a; docker pull mongo:6.0.6创建docker compose配置…

“Git之道:掌握常用命令,轻松管理代码“

目录 1. 初始化和配置 2. 提交和更新 3. 分支和合并 4. 查看和比较 5. 远程仓库 6. 文件操作命令 1. 初始化和配置 git init&#xff1a;在当前目录初始化一个新的Git仓库git config&#xff1a;配置Git的全局或局部选项git clone&#xff1a;从远程仓库克隆一个本地副本…

vue3第四十节(pinia的用法注意事项解构store)

pinia 主要包括以下五部分&#xff0c;经常用到的是 store、state、getters、actions 以下使用说明&#xff0c;注意事项&#xff0c;仅限于 vue3 setup 语法糖中使用&#xff0c;若使用选项式 API 请直接查看官方文档&#xff1a; 一、前言&#xff1a; pinia 是为了探索 vu…