首页 > 其他分享 >信奥一本通1187:统计字符数

信奥一本通1187:统计字符数

时间:2024-06-30 19:41:43浏览次数:1  
标签:字符 信奥 int 1187 次数 maxn maxc

1187:统计字符数

时间限制: 1000 ms 内存限制: 65536 KB
提交数:31962 通过数: 18310
【题目描述】
给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。

【输入】
输入包含一行,一个字符串,长度不超过1000。

【输出】
输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。

【输入样例】
abbccc
【输出样例】
c 3

可以先从小到大进行排序,然后用最长平台的方法解决

点击查看代码
#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	int maxn=0,cnt=1;
	char maxc;
	cin >>s;
	sort(s.begin(),s.end());
	for (int i=1;i<=s.length();i++)
	{
		if (s[i]==s[i-1]) cnt++;
		else cnt=1;
		if (cnt>maxn)
		{
			maxc=s[i];
			maxn=cnt;
		}
	}
	printf("%c %d",maxc,maxn);
	return 0;
}

标签:字符,信奥,int,1187,次数,maxn,maxc
From: https://www.cnblogs.com/K2Nie/p/18275082

相关文章

  • C语言教程-11-字符串
    title:C语言教程-11-字符串tags:[C]categories:C语言教程description:最重要的交互信息-字符串及其存储,操作提要:本章要讲解字符串的内容.同时会使用到前面基本输入输出一章中讲解的各种输入输出函数和数组,若不了解请自行复习.注意:本章需要的前置知识为:1.......
  • 《最新出炉》系列入门篇-Python+Playwright自动化测试-52- 字符串操作 - 下篇
    1.简介在日常的自动化测试工作中进行断言的时候,我们可能经常遇到的场景。从一个字符串中找出一组数字或者其中的某些关键字,而不是将这一串字符串作为结果进行断言。这个时候就需要我们对字符串进行操作,宏哥这里介绍两种方法:正则和字符串切片函数split()。2.测试场景宏哥在这里......
  • shell字符串截取
    假设有变量var=http://www.aaa.com/123.htm.1.#号截取,删除左边字符,保留右边字符。[root@ansible01~]#var=http://www.aaa.com/123.htm.[root@ansible01~]#echo${var#*//}www.aaa.com/123.htm. 其中var是变量名,#号是运算符,*//表示从左边开始删除第一个//......
  • 【学习中】sql注入-字符型注入
    随笔里的内容都是个人理解,如果有不对的地方,还望各位大佬多多指正。一、理论基础1、什么是字符型注入字符型注入它发生在用户输入的参数被后端系统当作字符串处理,并且这些参数值在SQL查询语句中被特殊符号(如引号或括号)包裹起来的情况下。这种注入攻击的原理在于,如果后端系统......
  • Python 字符串拼接方法
    字符串的拼接方式有多种:s='nice't='meetyou'r='!'1.利用字符串的格式化%s来拼接字符串。‘%s%s%s’%(s,t,r)结果:‘nicemeetyou!’2.利用join方法来拼接字符串。''.join([s,t,r])结果:‘nicemeetyou!’3.利用加号"+"来拼接字符串。s+t+r结果:‘......
  • LeetCode 28题找出字符串中第一个匹配项的下标
    给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从0开始)。如果 needle 不是 haystack 的一部分,则返回  -1 。示例1:输入:haystack="sadbutsad",needle="sad"输出:0解释:"sad"在下标0和6......
  • String字符串拼接原理
    分为三种情况字符串常量与字符串常量字符串常量之间的拼接操作在未加载到内存之前就已经完成了。在前端编译期间(即将.java源文件编译为.class字节码文件),会对字符串常量之间的拼接操作进行优化。对应的指令:可以看到对于s1和s2这两个局部变量,它们指向的是常量池中同一个对象,它......
  • 算法训练营第六十七天 | 卡码网110 字符串接龙、卡码网105 有向图的完全可达性、卡码
    卡码网110字符串接龙这题一开始用的邻接表+dfs,不幸超时#include<iostream>#include<list>#include<string>#include<vector>usingnamespacestd;intminLen=501;boolcount(stringa,stringb){intnum=0;for(inti=0;i<a.lengt......
  • 给定一字符串,从中提取最大的数字。
    给定一字符串,包含数字、小写字母、正负号、小数点,从中提取最大的数字。/***给定一字符串,包含数字、小写字母、正负号、小数点,从中提取最大的数字*abc56dfg+78ddd-89aa89.3ggg*/publicclassMain{publicstaticvoidmain(String[]args){System.out.p......
  • C语言之字符处理函数
    目录1字符处理函数1.1检查型函数1.1.1检查字符是字母或数字isalnum1.1.2检查字符是否是字母isalpha1.1.3检查字符是否是ASCII码isascii1.1.4检查字符是否是控制字符iscntrl1.1.5检查字符是否是数字字符isdigit1.1.6检查字符是否是可打印字符(不含空格)isgraph1.1.7检查字......