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

问题描述

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

解题思路

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

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

程序实现

输入字符串

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

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

c 复制代码
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)自然满足了题目要求如果出现相同的只显示小的那个字符

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

运行结果

c 复制代码
sdfsfsd342452423
s 3

问题与处理

以上是修正后的代码,在之前版本中使用的是gets()函数进行输入,程序总报"含有较多字符"。在屡次实验分析之后发现C语言的gets()有可能造成输入的缓存溢出,也就是说输入的数量过大导致字符数组越界隐患。所以提交总是不能通过。

之后我们使用fgets替换了gets()函数解决了这一问题。

总结

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

相关推荐
FR02EN777几秒前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
SimonKing5 分钟前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
Rain的Java大神之路5 分钟前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
草莓熊Lotso13 分钟前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
渣渣盟19 分钟前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
西西弗Sisyphus26 分钟前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
Funlang1 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
星落梦生2 小时前
Maven高级(9)
java·maven
feixing_fx9 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J10 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab