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

相关文章

Java实现字节字符转bcd编码

《Java实现字节字符转bcd编码》BCD是一种将十进制数字编码为二进制的表示方式,常用于数字显示和存储,本文将介绍如何在Java中实现字节字符转BCD码的过程,需要的小伙伴可以了解下... 目录前言BCD码是什么Java实现字节转bcd编码方法补充总结前言BCD码(Binary-Coded Decima

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

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

GO语言短变量声明的实现示例

《GO语言短变量声明的实现示例》在Go语言中,短变量声明是一种简洁的变量声明方式,使用:=运算符,可以自动推断变量类型,下面就来具体介绍一下如何使用,感兴趣的可以了解一下... 目录基本语法功能特点与var的区别适用场景注意事项基本语法variableName := value功能特点1、自动类型推

GO语言中函数命名返回值的使用

《GO语言中函数命名返回值的使用》在Go语言中,函数可以为其返回值指定名称,这被称为命名返回值或命名返回参数,这种特性可以使代码更清晰,特别是在返回多个值时,感兴趣的可以了解一下... 目录基本语法函数命名返回特点代码示例命名特点基本语法func functionName(parameters) (nam

Go语言连接MySQL数据库执行基本的增删改查

《Go语言连接MySQL数据库执行基本的增删改查》在后端开发中,MySQL是最常用的关系型数据库之一,本文主要为大家详细介绍了如何使用Go连接MySQL数据库并执行基本的增删改查吧... 目录Go语言连接mysql数据库准备工作安装 MySQL 驱动代码实现运行结果注意事项Go语言执行基本的增删改查准备工作

IDEA与MyEclipse代码量统计方式

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

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路

Go语言使用net/http构建一个RESTful API的示例代码

《Go语言使用net/http构建一个RESTfulAPI的示例代码》Go的标准库net/http提供了构建Web服务所需的强大功能,虽然众多第三方框架(如Gin、Echo)已经封装了很多功能,但... 目录引言一、什么是 RESTful API?二、实战目标:用户信息管理 API三、代码实现1. 用户数据

Go语言网络故障诊断与调试技巧

《Go语言网络故障诊断与调试技巧》在分布式系统和微服务架构的浪潮中,网络编程成为系统性能和可靠性的核心支柱,从高并发的API服务到实时通信应用,网络的稳定性直接影响用户体验,本文面向熟悉Go基本语法和... 目录1. 引言2. Go 语言网络编程的优势与特色2.1 简洁高效的标准库2.2 强大的并发模型2.

Go语言使用sync.Mutex实现资源加锁

《Go语言使用sync.Mutex实现资源加锁》数据共享是一把双刃剑,Go语言为我们提供了sync.Mutex,一种最基础也是最常用的加锁方式,用于保证在任意时刻只有一个goroutine能访问共享... 目录一、什么是 Mutex二、为什么需要加锁三、实战案例:并发安全的计数器1. 未加锁示例(存在竞态)