Day8 出现频率最高的字母 -卡码网C++基础课

题目链接：出现频率最高的字母

题目描述

给定一个只包含小写字母的字符串，统计字符串中每个字母出现的频率，并找出出现频率最高的字母，如果最高频率的字母有多个，输出字典序靠前的那个字母。

输入描述

包含多组测试数据，每组测试数据占一行。

输出描述

有多组输出，每组输出占一行。

输入示例

2
abcdeef
aabbccddeeff

输出示例

e
a

点击查看代码

#include<iostream>
#include<string>
using namespace std;
int main(){
  int n;
  string s;
  while(cin >> n){
      while(n--){
          cin >> s;
          int count[26] = {0};
          for(int i = 0;i < s.size();i++){
              count[s[i]-'a']++;
          }
          int flag = 0;
          char result;
          for(int i = 0;i < 26;i++){
              if(count[i] > flag){
                  flag = count[i];
                  result = 'a' + i;
              }
          }
          cout << result << endl;
      }
  }
  return 0;
}

小结

运用哈希表思想，建立一个大小为26的int 数组，初始为0
再遍历每行字符串，通过将 'a' - 'z' 与数组下标0-25对应，对数组对应下标的数组值加一
最后遍历数组，与现有的对比，找到频率最高的