字符频度

题目描述

一个只含小写英文字母的字符串，各个字符出现的次数为Ca,Cb,…,Cz。求Ci中出现次数最多的数及其字符。比如字符串“abcdd”，‘a’,‘b’,‘c’都出现1次，‘d’出现2次，所以1出现次数最多。如果存在多个相同的最多出现次数，输出字母小的那个次数。比如字符串“aaabbccddd”,3个‘a’，2个‘b’，2个‘c’,3个‘d’,3和2都出现2次，这时因为‘a’最小，输出”3 a d”。

输入

存在不超过1000组样例，每个样例为一个字符串，长度不超过1000。

输出

每个样例输出一行，首先是一个整数，表示最多出现的次数，然后按字典序输出各个字母，每个字母之间用一个空格隔开，行尾无多余空格。

样例输入

abcdd
ababab

样例输出

1 a b c
3 a b

Source CodeProblem: 1395     User: 202205567311
Memory: 1208K       Time: 61MS
Language: GCC       Result: Accepted
Source Code#include <stdio.h>
#include <string.h>
int main()
{char input[1010] = {'\0'};while (scanf("%s", input) != EOF){getchar();int len = strlen(input);int io[27] = {0};for (int i = 0; i < len; i++){for (int j = 0; j < 26; j++){if (input[i] == 'a' + j){io[j]++;break;}}}int onetwo[1005] = {0};for (int i = 0; i < 26; i++){for (int j = 1; j <= 1000; j++){if (io[i] == j){onetwo[j]++;}}}int flag[1100] = {0};int countflag = 0;int max = 1, breakio = 0;for (int i = 1; i <= 1000; i++){if (onetwo[i] > max){max = onetwo[i];}}for (int i = 1; i <= 1000; i++){if (onetwo[i] == max){flag[countflag] = i;countflag++;}}for (int i = 0; i < 26; i++){for (int j = 0; j <= 1000; j++){if ((io[i] == flag[j])&&(io[i]!=0)){int inflag = flag[j];printf("%d", inflag);for (int k = 0; k < 26; k++){if (io[k] == inflag){printf(" %c", 'a' + k);}}breakio = 1;break;}}if (breakio == 1){break;}}printf("\n");}
}

xtu1395 字符频度相关推荐

串的基本操作及统计字符频度-数据结构类C语言
目录一.功能函数定义(func.cpp) 二.主函数调用(main.cpp) 三.头文件声明(before.h) 一.功能函数定义(func.cpp) #include <iostream&g ...
XTU OJ 1359 字符频度
淦啊,好久不写memset都忘记怎么写了,调了半天QAQ #include<stdio.h> #include<string.h> char a[1005]; int alp[ ...
BJFU_数据结构习题_257统计字符出现的频度
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 257统计字符出现的频度描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之 ...
【数据结构、字符串、C语言】统计字符串中不同字符出现的频度
[数据结构.字符串.C语言]统计字符串中不同字符出现的频度问题描述完整代码问题描述写一个算法统计在输入字符串中各个不同字符出现的频度并打印(字符串中的合法字符为A-Z这26个字母和0-9这10 ...
1253: 统计字符出现的频度
题目描述写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字). 输入多组数据,每组数据有一行,为待统计字符频度的字符 ...
哈夫曼树实现压缩文件
哈夫曼树实现文件的压缩 #include <stdio.h> #include <stdlib.h> #include <string.h>//以字节形式读入目标文 ...
哈夫曼编码(Huffman)Java实现代码简化版
这个网上发现的Huffuman编码Java实现在组织上相对简化,便于理解文件压缩过程:提取文件统计字符频度-根据字符频度创建huffman树-根据huffman树生成huffman可变字长无前缀编码- ...
哈夫曼编码(Huffman)Java实现代码
网上找到的一个组Huffman编码Java实现代码,比较经典. 1.主类,压缩和解压 package cn.hm;import java.io.BufferedInputStream; import ...
算法导论之贪心算法(Huffman编码和拟阵)
贪心算法,在解决最优化问题上,通过得到子问题的局部最优解来合成问题的一个解,以局部最优选择来输出一个全局最优解. 问题要用贪心算法来求解,需满足和动态规划一样的最优子结构特征,同时还需要再每个子问题最 ...

xtu1395 字符频度

字符频度

题目描述

输入

输出

样例输入

样例输出

xtu1395 字符频度相关推荐

最新文章

热门文章