找字符串中出现次数最多的字符
文章目录
- 一、题目
- 二、代码
一、题目
题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
输入输出样例
示例 1
输入
lanqiao
输出
a
2
示例 2
输入
longlonglongistoolong
输出
o
6
运行限制
最大运行时间:1s
最大运行内存: 256M
二、代码
#include<iostream>
using namespace std;
int main()
{char s[1000];cin>>s;char a[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};int b[26];int len =0;for(int i=0;i<1000;i++)if(s[i])len++;elsebreak;for(int i=0;i<26;i++)b[i]=0;for(int i=0;i<len;i++){for(int j=0;j<26;j++)if(s[i] == a[j])b[j]++;}int max=0;int pos;for(int i=0;i<26;i++)if(b[i]>max){max=b[i];pos=i;}cout<<a[pos]<<endl;cout<<max<<endl;
}
找字符串中出现次数最多的字符相关推荐
- 【算法】大搜车——找出一个字符串中出现次数最多的字符,如果有多个出现次数相同的字符,那就找出最先出现的那个字符
题目描述:找出一个字符串中出现次数最多的字符,如果有多个出现次数相同的字符,那就找出最先出现的那个字符 思考: 我的第一反应是分三步: 遍历字符串,统计每个字符出现的次数 找出最大的次数 找出最大次数 ...
- 找一个字符串中出现次数最多的字符
第一种: str = 'asdasddsfdsfadsfdghdadsdfdgdasd'str = str.split('');console.log(str);var newStr = {};// ...
- Java求字符串中出现次数最多的字符
Java求字符串中出现次数最多的字符 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51933611 Java ...
- 重复最多字符次数java_利用Java实现求字符串中出现次数最多的字符及次数
利用Java实现求字符串中出现次数最多的字符及次数 发布时间:2020-11-12 16:57:24 来源:亿速云 阅读:108 作者:Leah 这篇文章将为大家详细讲解有关利用Java实现求字符串中 ...
- #特辑# 统计字符串中出现次数最多的字符是哪个,并且出现了出现了几次 。
方式一 <!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8&q ...
- python 字符串去重且相同字符最多出现2次_Python实现计算字符串中出现次数最多的字符示例...
本文实例讲述了Python实现计算字符串中出现次数最多的字符.分享给大家供大家参考,具体如下: 1. 看了网上挺多写的方法都没达到我所需要的效果,我干脆自己写了个方法共享给大家 ee = 'aa111 ...
- JavaScript学习(七十七)—统计字符串中出现次数最多的字符和每个字符出现的次数
JavaScript学习(七十七)-统计字符串中出现次数最多的字符和每个字符出现的次数
- 面试题:查询字符串中出现次数最多的字符以及出现次数
查询字符串中出现次数最多的字符以及出现次数 最优解: // 查询字符串出现最多的次数var randomStr = "sssfgtdaddddddddadadadadadddddfssddf ...
- 面试题:寻找一个字符串中出现次数最多的字符以及出现的次数
要求编写代码实现:寻找一个字符串中出现次数最多的字符以及出现的次数. 解法一:用删除法实现 (挺巧妙的一种) public class FindTheMostAppearChar {public st ...
最新文章
- matlab三角定位分析程序,Matlab chi2gof 分布分析程序求教
- Kosaraju算法(发现强连通分图算法)
- javafx 自定义控件_JavaFX技巧10:自定义复合控件
- Java Comparable接口的陷阱
- 想一个颠覆性技术方向建议,你能想到什么?
- [转载] Python高级变量(列表、元组、字典、字符串、公共方法)
- MFC小笔记:上下控件
- C++安全方向(二):2.5 Base58_比特币钱包地址_算法分析
- AJAX(Asynchronous JavaScript And XML,异步JavaScript + XML)
- 1秒替换视频背景,阿里AI获CVPR 2020四项世界冠军
- java子弹集合_Java使用线程并发库模拟弹夹装弹以及发射子弹的过程
- 转http://www.anyliz.com/blog/article/Software/favorites-software-official-download-url.htm
- 未能连接驱动人生服务器怎么解决,网卡驱动异常连不上网怎么办 驱动人生帮助你解决这个问题 - 驱动管家...
- 算法之BFS算法框架
- WX系列无线漫游的配置
- 猿大师VLC播放程序播放RTSP实时视频提示“系统找不到指定文件”
- Win10强制更新关闭方法
- 八字算命网站源码技术细节解析:使用PHP和JAVA实现的MVC架构、MySQL数据库设计和功能模块介绍
- 做跨境人人都是天秤座,三个月都没能建起一个店铺
- 推荐一个朋友 - 学历不好,非科班,不负光阴终进大厂
热门文章
- 用Yolact模型训练自己的数据集
- win7 mysql 卸载不干净,win7系统彻底删除mysql的方法教程
- #JavaScript JQuery 实现新用户注册
- RT3070 WIFI模块Android调试全记录
- linux系统安装时无线键盘吗,[操作系统]用无线键盘鼠标装多系统或者装红旗LINUX4.0的朋友们进...
- 执行npm run dev 报错 vue-element-admin@4.2.1 dev: `vue-cli-service serve`
- MFC建立空文档失败分析
- 08.数据结构:第一个动态结构-链表
- ✨字符串de介绍及其常见的api
- RHCSA-Day2 --- 命令、目录结构、vi编辑器