1042 字符统计

请编写程序,找出一段给定文字中出现最频繁的那个英文字母。

输入格式:

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。

输出格式:

在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。

输入样例:

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例:

e 7

思路:主要考察桶的思想......

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<string.h>
 4 #include<stdlib.h>
 5 char change(char str[]);
 6 int main()
 7 {
 8     int num[10000]={0};
 9     int t=0;
10     char str[1001];
11     gets(str);
12     change(str);
13     int len=strlen(str);
14     for(int i=0;i<len;i++)
15     {
16         if((str[i]-‘a‘)>=0&&(str[i]-‘a‘)<=25)
17             num[(str[i]-‘a‘)]++;
18     }
19     for(int i=0;i<len;i++)
20     {
21         if(num[i]>num[t])
22             t=i;
23     }
24     printf("%c %d",t+‘a‘,num[t]);
25     return 0;
26 }
27 char change(char str[])
28 {
29     int len=strlen(str);
30     for(int i=0;i<len;i++)
31     {
32         if(str[i]>=‘A‘&&str[i]<=‘Z‘)
33             str[i]=str[i]-‘A‘+‘a‘;
34     }
35 }

原文地址:https://www.cnblogs.com/xwl3109377858/p/10475273.html

时间: 2024-11-05 23:34:36

1042 字符统计的相关文章

PAT 乙级 1042 字符统计(20) C++版

1042. 字符统计(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字

PAT 1042. 字符统计

1042. 字符统计 请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字母.统计时不区分大小写,输出小写字母. 输入样例: This is a simple TEST. There ARE numbers and

1042 字符统计 (20 分)

题目链接:1042 字符统计 (20 分) 这道题目比较简单.但是需要注意: 1.题目要求统计字母不按照大小写且输出小写. 2.字符串中包含空格,所以要用getline(cin,str)操作. 3.map<char,int>中是红黑树,所以会按照第一个键值的升序排列. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 string str; 7 getline(cin,str); 8 int

PTA乙级 (1042 字符统计 (20分))

1042 字符统计 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <string> using namesp

PAT 1042. 字符统计(20)

请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字母.统计时不区分大小写,输出小写字母. 输入样例: This is a simple TEST. There ARE numbers and other symbo

1042. 字符统计(20)

请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字母.统计时不区分大小写,输出小写字母. 输入样例: This is a simple TEST. There ARE numbers and other symbo

PAT乙级-1042. 字符统计(20)

请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字母.统计时不区分大小写,输出小写字母. 输入样例: This is a simple TEST. There ARE numbers and other symbo

PAT——1042. 字符统计

请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过1000的字符串.字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内). 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔.如果有并列,则输出按字母序最小的那个字母.统计时不区分大小写,输出小写字母. 输入样例: This is a simple TEST. There ARE numbers and other symbo

字符统计2

字符统计2 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数. 输入 输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行. 输出 逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符). 示例输入 I am a student a good programming problem ABCD abcd ABC