PAT1024_字符串统计

来源:互联网 发布:java中注解有几种 编辑:程序博客网 时间:2024/05/16 12:55
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。输入样例:This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........输出样例:e 7

—coding—

#include<iostream>#include<string>using namespace std;int main() {    int num[128] = {0};    string s;    getline(cin, s);    int length = (int)s.length();    for(int i=0; i<length; i++) {        if(s[i] >= 'a' && s[i] <= 'z') {            num[s[i]]++;        }        if(s[i] >= 'A' && s[i] <= 'Z') {            int index = s[i] - 'A' + 'a';            num[index]++;        }    }    int cha = 'a';    int max = 0;    for(int a='a'; a<='z'; a++) {        if(num[a] > max) {            max = num[a];            cha = a;        }    }    printf("%c %d\n", cha, max);    return 0;}
原创粉丝点击