1253: 统计字符出现的频度

题目描述

写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。

输入

多组数据，每组数据有一行，为待统计字符频度的字符串。当字符串为“0”时，输入结束。

输出

对于每组数据输出n行，每一行为一个字符出现的频度（只输出存在的字符，格式为：字符：频度），字符排列顺序按照ASCII码从小到大的顺序

样例输入 Copy
LITTLE5ILOVEYOU
AREYOUOKNUMB90077
0
样例输出 Copy
5:1
E:2
I:2
L:3
O:2
T:2
U:1
V:1
Y:1
0:2
7:2
9:1
A:1
B:1
E:1
K:1
M:1
N:1
O:2
R:1
U:2
Y:1

思路分析：

首先利用两个桶，分别记录数字和字母出现的次数（桶的下标表示字母或数字，a[i]表示这个字母或者数字出现的次数），因为题目要求按ascll从小到大输出，所以先输出数字，再输出字母。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[26];//用来存字母
int b[10]; //用来存数字
int main()
{while(1){for(int i=0;i<26;i++){a[i]=0;}for(int i=0;i<=9;i++){b[i]=0;}string s;cin>>s;if(s[0]=='0')//需要带上引号才表示ascll码值{break;}for(int i=0; i<s.length(); i++){if(s[i]>='A'&&s[i]<='Z')//字母 存入{a[s[i]-65]++;//应该是s[i]-65+1表示这个字母在单词表中的位置，但是桶的数组从零开始，所以再减去一}else{b[s[i]-48]++;}}for(int i=0; i<=9; i++){if(b[i]!=0){cout<<i<<":"<<b[i]<<endl;//b[i]表示它出现的次数}}for(int i=0; i<26; i++){if(a[i]!=0){cout<<char(i+65)<<":"<<a[i]<<endl;}}}return 0;
}
/*
啊，被题目吓到了，按ascll码从小到大，先输出数字再输出字母不就行了，数字跟数字都是挨着的
*/

1253: 统计字符出现的频度相关推荐

BJFU_数据结构习题_257统计字符出现的频度
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 257统计字符出现的频度描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之 ...
【数据结构、字符串、C语言】统计字符串中不同字符出现的频度
[数据结构.字符串.C语言]统计字符串中不同字符出现的频度问题描述完整代码问题描述写一个算法统计在输入字符串中各个不同字符出现的频度并打印(字符串中的合法字符为A-Z这26个字母和0-9这10 ...
串的基本操作及统计字符频度-数据结构类C语言
目录一.功能函数定义(func.cpp) 二.主函数调用(main.cpp) 三.头文件声明(before.h) 一.功能函数定义(func.cpp) #include <iostream&g ...
作业 3 应用分支与循环结构解决问题统计字符个数
/*统计字符,包括空格或回车,数字字符和其他字符*/#include<stdio.h> int main(void) {int digit,space,letter,other; /*定义 ...
python接收输入的一行字符只统计数字的个数,Python（统计字符）,python实例,输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数...
Python(统计字符),python实例,输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数题目:输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. 程序分析:利用 ...
函数字节不对齐函数崩溃_Excel中统计字符数，不需要一个一个的数，len函数能轻松搞定...
简介:要统计Excel单元格中的字符数,不需要一个一个的数,利用len函数就能轻松搞定. 问:什么是len函数? 答:自动统计字符数的函数问:怎样记住len函数答:len是length(长度)的简 ...
C语言输入一个字符串，统计字符个数，并按照倒序输出该字符串。
题目:C语言输入一个字符串,统计字符个数,并按照倒序输出该字符串. #include<stdio.h>void main() {char str[10];scanf("%s&q ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
【Java8】堆栈/队列/数组/链表/红黑树，List/set子接口，hashcode/hashset，Map/内部接口，/统计字符个数，debug，斗地主，Collections，TreeSet
文章目录 1.堆栈/队列/数组/链表:数据结构即计算机组织管理数据的方式,堆栈指的是内存图中的栈,不是堆 2.红黑树:二查,二查平,二查平1倍 3.List子接口:集合,IndexOutOfBound ...

1253: 统计字符出现的频度

1253: 统计字符出现的频度相关推荐

最新文章

热门文章