百度改错题:统计数组中a-z的个数

2023-12-07 15:08

本文主要是介绍百度改错题:统计数组中a-z的个数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

今天师妹问我一个百度笔试的题,说找错。程序大概意思是实现统计数组中a-z的个数(凭记忆)。

原题目程序如下:

#include <iostream>
using namespace std;
void foo(char a[250],int cnt[50]);int main()
{
char a[250]="百度abc";
int cnt[50];
foo(a,cnt);
return 0;
}void foo(char a[250],int cnt[50])
{memset(cnt,0,sizeof(cnt));
while(*a!='\0')
{
++cnt[*a];
++a;
}
for(char c='a';c<='z';++c)
{
cout<<c<<cnt[c]<<endl;
}
}
1、程序有个明显的错误,memset在foo函数中,sizeof(cnt)=4,显然初始化不正确。但是需要注意的是,如果memset是在main函数中,如int cnt[50];memset(cnt,0,sizeof(cnt));这样sizeof(cnt)=200;

2、另外,cnt[*a]没有考虑中文是两个字节组成的,如果a数组中全是字母还好说,如果像这里面有中文,那*a就不知道是什么数了,所以我认为应该加个条件,因为是统计a-z的个数,所以应该限定if (*a<='z' && *a >= 'a') {++cnt[*a];}3、cnt[50]初始看好像可以,但是50太小了,因为这个程序在输出的时候写的cnt[c],如果c='a',那其实就是cnt[97],所以cnt[50]做声明是不够的,至少应该大于'z'。后来师妹说这可能是她记错了,可能题目原来就是cnt[250],那就不存在这个错误了。

下面是我改后的程序:

#include <iostream>
using namespace std;
void foo(char a[250],int cnt[50]);int main()
{
char a[250]="百度abc";
int cnt[250];
foo(a,cnt);
return 0;
}void foo(char a[250],int cnt[250])
{
memset(cnt,0,sizeof(cnt)*250);
while(*a!='\0')
{
if (*a<='z' && *a >= 'a') 
{
++cnt[*a];
}
++a;
}
for(char c='a';c<='z';++c)
{cout<<c<<cnt[c]<<endl;
}
}



这篇关于百度改错题:统计数组中a-z的个数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/466336

相关文章

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

GSON框架下将百度天气JSON数据转JavaBean

《GSON框架下将百度天气JSON数据转JavaBean》这篇文章主要为大家详细介绍了如何在GSON框架下实现将百度天气JSON数据转JavaBean,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录前言一、百度天气jsON1、请求参数2、返回参数3、属性映射二、GSON属性映射实战1、类对象映

IDEA与MyEclipse代码量统计方式

《IDEA与MyEclipse代码量统计方式》文章介绍在项目中不安装第三方工具统计代码行数的方法,分别说明MyEclipse通过正则搜索(排除空行和注释)及IDEA使用Statistic插件或调整搜索... 目录项目场景MyEclipse代码量统计IDEA代码量统计总结项目场景在项目中,有时候我们需要统计

Java中数组与栈和堆之间的关系说明

《Java中数组与栈和堆之间的关系说明》文章讲解了Java数组的初始化方式、内存存储机制、引用传递特性及遍历、排序、拷贝技巧,强调引用数据类型方法调用时形参可能修改实参,但需注意引用指向单一对象的特性... 目录Java中数组与栈和堆的关系遍历数组接下来是一些编程小技巧总结Java中数组与栈和堆的关系关于

SQL Server跟踪自动统计信息更新实战指南

《SQLServer跟踪自动统计信息更新实战指南》本文详解SQLServer自动统计信息更新的跟踪方法,推荐使用扩展事件实时捕获更新操作及详细信息,同时结合系统视图快速检查统计信息状态,重点强调修... 目录SQL Server 如何跟踪自动统计信息更新:深入解析与实战指南 核心跟踪方法1️⃣ 利用系统目录

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

在Linux终端中统计非二进制文件行数的实现方法

《在Linux终端中统计非二进制文件行数的实现方法》在Linux系统中,有时需要统计非二进制文件(如CSV、TXT文件)的行数,而不希望手动打开文件进行查看,例如,在处理大型日志文件、数据文件时,了解... 目录在linux终端中统计非二进制文件的行数技术背景实现步骤1. 使用wc命令2. 使用grep命令