PTA-1042 字符统计

Posted 2022-03-02 lanclot-

传送门：https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616

 

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

输入格式：

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

输出格式：

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

#include<bits/stdc++.h>
using namespace std;
int main()

    string str;
    int ans[200];
    memset(ans,0,sizeof(ans));
    getline(cin,str);
    int length=str.size();
    for(int i=0;i<length;i++)
    
        if(str[i]>=‘a‘&&str[i]<=‘z‘||(str[i]>=‘A‘&&str[i]<=‘Z‘))
        
            int b=0;
            if(str[i]>=‘A‘&&str[i]<=‘Z‘)
            
                str[i]+=32;                
            

            b=str[i];
            
            ans[b]++;
        
//        char(b[0])
    
    printf("%c %d\n",char(max_element(ans,ans+200)-ans),*max_element(ans,ans+200));
    return 0;

总结：1，memset(ans,0,sizeof(ans));

2.getline(cin,str);字符串输入，包括空格

3.char(b[0])强制类型转换数字转字母

4.max_element(ans,ans+200)-ans，最大值的相对位置

5.*max_element(ans,ans+200)，最大值值