PAT-B 1042. 字符统计(20)

题目链接在此。

思路

题目要统计的只是英文字母的频率（a~z和A~Z），并且不区分大小写。所以用一个int型hashTable数组保存每个字符对应出现的次数，遇到大写字母时先转换成小写字母之后再进行字符统计。

AC代码

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main(){

char str[1010];
    gets(str);

int hashTable[256] = {0};

int len = strlen(str);
for(int i = 0; i < len; i++){
char c = str[i];
if(c >= 'A' && c <= 'Z'){
            c += 32;
            hashTable[c]++;
        }else if(c >= 'a' && c <= 'z'){
            hashTable[c]++;
        }

    } 

int index = 0, max = -1;  //index记录频率最高的数组下标，也就是其ASCII码； max是出现的次数 
for(int i = 0; i < 256; i++){
if(max < hashTable[i]){
            max = hashTable[i];
            index = i;
        }
    }

printf("%c %d\n",index, max);

return 0;
}