openJudge | 统计字符数 C语言

2024-02-14 22:44
文章标签 语言 统计 字符 openjudge

本文主要是介绍openJudge | 统计字符数 C语言,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

总时间限制: 1000ms 内存限制: 65536kB

描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

输入

第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空

输出

n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符

样例输入

2
abbcccadfadffasdf

样例输出

c 3
f 4

答案

#include <stdio.h>
typedef struct {char ch;int countArise;
} chara;
typedef struct {chara chars[26];int last;
} words;
int main() {int n, j;char str[1000], *p=str, ch, maxAriseChar;static words word;scanf("%d\n", &n);for(int i = 0; i < n; i++) {gets(str);for(p = str; *p != 0; p++) {j = 0;for(; j < word.last; j++) {if(word.chars[j].ch == *p) {word.chars[j].countArise++;goto out;}}word.chars[word.last].ch = *p;word.chars[word.last++].countArise = 1;out:;}maxAriseChar = 0;for(int k = 0; k < word.last; k++) {if(word.chars[maxAriseChar].countArise < word.chars[k].countArise) {maxAriseChar = k;} else if(word.chars[maxAriseChar].countArise == word.chars[k].countArise && word.chars[maxAriseChar].ch > word.chars[k].ch) {maxAriseChar = k;}}printf("%c %d\n", word.chars[maxAriseChar].ch, word.chars[maxAriseChar].countArise);if(i < n-1) {ch = getchar();}word.last = 0;}
}

还有一份比较简单的。

#include <stdio.h>
typedef struct {char ch;int countArise;
} chara;
int main() {int n, j, pos=0;char str[1000], *p=str, ch, maxAriseChar;static chara chars[26];scanf("%d\n", &n);for(int i = 0; i < n; i++) {gets(str);for(p = str; *p != 0; p++) {j = 0;for(; j < pos; j++) {if(chars[j].ch == *p) {chars[j].countArise++;goto out;}}chars[pos].ch = *p;chars[pos++].countArise = 1;out:;}maxAriseChar = 0;for(int k = 0; k < pos; k++) {if(chars[maxAriseChar].countArise < chars[k].countArise) {maxAriseChar = k;} else if(chars[maxAriseChar].countArise == chars[k].countArise && chars[maxAriseChar].ch > chars[k].ch) {maxAriseChar = k;}}printf("%c %d\n", chars[maxAriseChar].ch, chars[maxAriseChar].countArise);if(i < n-1) {ch = getchar();}pos = 0;}
}

一些感想

  1. 我还是太习惯用last了,虽然遍历26次也没什么,所以我用last的办法使程序变复杂了。

这篇关于openJudge | 统计字符数 C语言的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

C#如何去掉文件夹或文件名非法字符

《C#如何去掉文件夹或文件名非法字符》:本文主要介绍C#如何去掉文件夹或文件名非法字符的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#去掉文件夹或文件名非法字符net类库提供了非法字符的数组这里还有个小窍门总结C#去掉文件夹或文件名非法字符实现有输入字

详解如何使用Python从零开始构建文本统计模型

《详解如何使用Python从零开始构建文本统计模型》在自然语言处理领域,词汇表构建是文本预处理的关键环节,本文通过Python代码实践,演示如何从原始文本中提取多尺度特征,并通过动态调整机制构建更精确... 目录一、项目背景与核心思想二、核心代码解析1. 数据加载与预处理2. 多尺度字符统计3. 统计结果可

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

Go语言使用slices包轻松实现排序功能

《Go语言使用slices包轻松实现排序功能》在Go语言开发中,对数据进行排序是常见的需求,Go1.18版本引入的slices包提供了简洁高效的排序解决方案,支持内置类型和用户自定义类型的排序操作,本... 目录一、内置类型排序:字符串与整数的应用1. 字符串切片排序2. 整数切片排序二、检查切片排序状态:

基于Go语言实现Base62编码的三种方式以及对比分析

《基于Go语言实现Base62编码的三种方式以及对比分析》Base62编码是一种在字符编码中使用62个字符的编码方式,在计算机科学中,,Go语言是一种静态类型、编译型语言,它由Google开发并开源,... 目录一、标准库现状与解决方案1. 标准库对比表2. 解决方案完整实现代码(含边界处理)二、关键实现细

如何合理管控Java语言的异常

《如何合理管控Java语言的异常》:本文主要介绍如何合理管控Java语言的异常问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、介绍2、Thorwable类3、Error4、Exception类4.1、检查异常4.2、运行时异常5、处理方式5.1. 捕获异常