蓝桥杯2022年第十三届省赛真题-字符统计

一、题目

题目描述

给定一个只包含大写字母的字符串 S,请你输出其中出现次数最多的字母。

如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。

输入格式

一个只包含大写字母的字符串 S .

输出格式

若干个大写字母,代表答案。

样例输入

BABBACAC

样例输出

AB

提示

对于 100% 的评测用例,1 ≤ |S | ≤ 106 .

二、分析

这个题是让你找到出现次数最多的字母,不用求它的子串,

键盘输入这个字符串,然后我们先把这个字符串转化成字符数组,然后遍历这个字符数组,计算每种元素出现的次数放在一个新的数组的里面,这个数组包含了所有的字母,

接下来就是要求出现字母次数最多的字母是哪个了,我们可以设第一个字母时出现次数最多的字母,然后只需要遍历这个新的数组,若是遇到比第一个字母出现字数多的字母,我们只需要更新 出现次数最多的字母即可。

package lan2022;import java.util.Scanner;
public class C字符统计 {public static void main(String[] args) {//键盘录入字符串Scanner sc = new Scanner(System.in);char[] a = sc.nextLine().toCharArray();//定义一个新数组int[] ci = new int[26];for(int i = 0; i < a.length; i++) {ci[a[i]-'A'] += 1;}int max = ci[0];String result = "A";for(int i = 1; i < ci.length; i++) {if(ci[i] > max) {max = ci[i];result =  "" + (char)(i + 'A');}else if(ci[i] == max) {result += (char)(i + 'A');}}System.out.println(result);}
}

输出结果:AB 

注意:

对于我们要输出的结果,应该是一个 字符串,因为可能有多个字母,而我写的时候是定义为字符了

字符 - 'A'  实际将字符转化成对应的ASCII码值,然后进行的减法运算,可以将大写字母转化为索引值

数字 + ‘A’  可以得到数字所对应的ASCII码值

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

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

相关文章

【大模型】在VS Code(Visual Studio Code)上安装中文汉化版插件

文章目录 一、下载安装二、配置显示语言&#xff08;一&#xff09;调出即将输入命令的搜索模式&#xff08;二&#xff09;在大于号后面输入&#xff1a;Configure Display Language&#xff08;三&#xff09;重启 三、总结 【运行系统】win 11 【本文解决的问题】 1、英文不…

音视频领域首个,阿里云推出华为鸿蒙 HarmonyOS NEXT 版音视频 SDK

近日&#xff0c;阿里云在官网音视频终端 SDK 栏目发布适配 HarmonyOS NEXT 的操作文档和 SDK&#xff0c;官宣 MediaBox 音视频终端 SDK 全面适配 HarmonyOS NEXT。 此外&#xff0c;阿里云播放器 SDK 也在华为开发者联盟官网鸿蒙生态伙伴 SDK 专区同步上线&#xff0c;面向所…

C-GMVAE

embedding w i l _i^l il​&#xff0c;a feature embedding w x f _x^f xf​ 辅助信息 一作Junwen Bai&#xff0c;他的文章不建议复现

产品经理方法论——MRD文档模板】

一、 文档格式 无要求 二、文档类型 PPT 三、文档框架 1. 市场说明 市场规模&#xff1a;市场规模决定最终的利润。我们对于直接产生现金流的产品通过交易额衡量市场规模&#xff0c;如果是间接产生现金流的产品我们通过用户量衡量市场规模。市场增速&#xff1a;随着时间…

stm32使用定时器实现PWM与呼吸灯

PWM介绍 STM32F103C8T6 PWM 资源&#xff1a; 高级定时器&#xff08; TIM1 &#xff09;&#xff1a; 7 路 通用定时器&#xff08; TIM2~TIM4 &#xff09;&#xff1a;各 4 路 例如定时器2 PWM 输出模式&#xff1a; PWM 模式 1 &#xff1a;在 向上计数 时&#xff0…

mysql的实训操作任务指南

对于当前MYSQL的实训任务&#xff0c;对于MySQL的运行进行截图。自己需要首先打开自己的电脑里面。查看是否有自己的MYSQL是否可以顺利运行。其次&#xff0c;还需要查看自己的mysql文本文档是否可以顺利运行。它的代码是否可以正确运行&#xff0c;其次&#xff0c;将他的代码…

稀碎从零算法笔记Day22-LeetCode:两数相加

题型&#xff1a;链表 链接&#xff1a;2. 两数相加 - 力扣&#xff08;LeetCode&#xff09; 来源&#xff1a;Leet 题目描述 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。 …

MySQL临时表:临时存储数据的灵活利器

MySQL临时表&#xff1a;临时存储数据的灵活利器 MySQL临时表是处理数据时非常有用的工具&#xff0c;它提供了临时存储数据的能力&#xff0c;使得复杂查询、排序、聚合以及数据筛选变得更加高效和简单。在本文中&#xff0c;我们将深入探讨MySQL临时表的概念以及何时需要使用…

leetcode02-Two Sum

这道题目最直接的方法就是for循环俩次遍历数组&#xff0c;第二次遍历用target减去对应的值然后看数组中是否有该值&#xff0c;这种的解法时间复杂度是O(n^2)。我们想一下之所以需要二次遍历的原因是因为没有办法在O(1)的时间内判断出差值是否存在于该数组中&#xff0c;如果有…

JWT面试题

一&#xff0c;什么是JWT JSON Web Token&#xff08;缩写 JWT&#xff09;是目前最流行的跨域认证解决方案 JWT总的来说是用来解决session的共享的问题的 1&#xff0c;JWT的原理 JWT 的原理是&#xff0c;服务器认证以后&#xff0c;生成一个 JSON 对象&#xff0c;发回给…

太阳之华 连通块计数

C-太阳之华_牛客小白月赛89 (nowcoder.com) 思路&#xff1a;可以发现&#xff0c;最多经过一次操作就能知道结果&#xff1a; 全是蓝色&#xff1a;蓝方胜全是红色&#xff1a;红方胜红方经过一次操作&#xff1a; 存在一个连通块扩散等于蓝色个数&#xff1a;红方胜否则&am…

2024年最新阿里云服务器价格表(配置价格+带宽价格+磁盘)

2024年腾讯云服务器优惠价格表&#xff0c;一张表整理阿里云服务器最新报价&#xff0c;阿里云服务器网整理云服务器ECS和轻量应用服务器详细CPU内存、公网带宽和系统盘详细配置报价单&#xff0c;大家也可以直接移步到阿里云CLUB中心查看 aliyun.club 当前最新的云服务器优惠券…

爬楼梯C语言

方法一&#xff1a;动态规划 int climbStairs(int n) {int f[100] {0};f[0] 0;f[1] 1;f[2] 2;for(int i 3;i<n;i)f[i] f[i-1] f[i-2];//可能是从i-1阶爬上第i阶&#xff0c;也有可能是从i-2阶 return f[n]; } 方法二&#xff1a;滚动数组 int climbStairs(int n){int…

覃超老师 算法面试通关40讲

教程介绍 无论是阿里巴巴、腾讯、百度这些国内一线互联网企业&#xff0c;还是 Google、Facebook、Airbnb 等硅谷知名互联网公司&#xff0c;在招聘工程师的过程中&#xff0c;对算法和数据结构能力的考察都是重中之重。本课程以帮助求职者在短时间内掌握面试中最常见的算法与…

笔记:Mysql数据库删除报错 1008

说明 mysql> show databases; -------------------- | Database | -------------------- | information_schema | | mysql | | performance_schema | | sys | | test | -------------------- 5 rows in set (0.02 sec…

[AIGC] Redis基础命令集详细介绍

Redis是一个强大的开源的键-值存储系统&#xff0c;被广泛应用于各种应用程序中。在使用Redis时&#xff0c;我们需要掌握一些基本的Redis命令来操作存储在其上的数据。这篇文章将向你介绍一些基本的Redis命令&#xff0c;让你能够更好地使用和理解Redis。 文章目录 启动Redis…

【云开发笔记No.13】Jenkins和持续集成

一、Jenkins的概念 Jenkins是一个开源的持续集成工具&#xff0c;用于自动化软件开发过程中的各种任务&#xff0c;包括编译、测试、打包、部署等。它提供了一个可扩展的平台&#xff0c;通过插件机制支持多种开发语言和构建工具。Jenkins的主要目标是帮助软件开发团队提高开发…

代码随想录算法训练营第十八天|找树左下角的节点

513. 找树左下角的值 已解答 中等 相关标签 相关企业 给定一个二叉树的 根节点 root&#xff0c;请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root [2,1,3] 输出: 1示例 2: 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7提示: 二…

python写爬虫爬取京东商品信息

工具库 爬虫有两种方案&#xff1a; 第一种方式是使用request模拟请求&#xff0c;并使用bs4解析respond得到数据。第二种是使用selenium和无头浏览器&#xff0c;selenium自动化操作无头浏览器&#xff0c;由无头浏览器实现请求&#xff0c;对得到的数据进行解析。 第一种方…

因特网服务

▶1.网页服务 WWW(万维网)的信息资源分布在全球近10亿个网站上&#xff0c;网站的服务内容由ICP(因特网信息提供商)进行发布和管理&#xff0c;用户通过浏览器软件(如IE),就可浏览到网站上的信息&#xff0c;网站主要采用网页的形式进行信息描述和组织&#xff0c;网站是多个网…