统计字符串中出现频率最高的字符

本文介绍了一种算法,用于在给定字符串中查找出现频率最高的字符,并在多个相同频率字符中选择ASCII值最小的一个。
//统计字符串中出现频率最高的字符,若有两个或以上相同频率
//的,输出ASCII小的字符
#include<iostream> 
#include<string>
using namespace std;  

int main()
{
    string s;
    int f[200]={0},ans = 0;
    cout<<"输入字符串:"<<endl;
    cin>>s;
    for(int i = 0;i < s.length();i++)
    {
        int num = s[i];
        f[num]++;
        ans = max(ans,f[num]);
    }
    for(int i = 0;i < 129;i++)
    {
        if(ans == f[i])
        {
            cout<<(char)i<<endl;
            break;
        }
    }
}
### 统计字符串中出现频率最高字符 为了实现这一功能,可以采用多种编程语言来完成。以下是基于 C++ 和 Python 的两种解决方案。 #### 方法一:C++ 实现 通过遍历输入字符串中的每一个字符,并将其转换为小写形式以便统一处理。利用数组记录每个字母的出现次数,最后找到最大值对应的字母并输出其频率和对应的小写字母。 ```cpp #include <iostream> #include <cctype> // tolower() using namespace std; int main() { string input; getline(cin, input); int counts[26] = {0}; for (char c : input) { if (isalpha(c)) { // 如果是字母 c = tolower(c); // 转换为小写 counts[c - 'a']++; } } int maxCount = 0; char resultChar = 'a'; for (int i = 0; i < 26; ++i) { if (counts[i] > maxCount || (counts[i] == maxCount && (resultChar - 'a') > i)) { maxCount = counts[i]; resultChar = 'a' + i; } } cout << resultChar << " " << maxCount << endl; return 0; } ``` 此方法的时间复杂度主要取决于字符串长度 \(O(n)\),其中 n 是字符串的长度[^1]。 #### 方法二:Python 实现 在 Python 中可以通过字典结构存储各个字符及其出现频次的信息。随后迭代该字典寻找具有最高频率的键值对。 ```python from collections import defaultdict def find_max_char_frequency(input_string): frequency_dict = defaultdict(int) for character in input_string.lower(): if 'a' <= character <= 'z': # 只考虑英文字符 frequency_dict[character] += 1 max_freq = 0 most_frequent_char = '' for letter, freq in frequency_dict.items(): if freq > max_freq or (freq == max_freq and ord(letter) < ord(most_frequent_char)): max_freq = freq most_frequent_char = letter return most_frequent_char, max_freq input_str = input().strip() letter, count = find_max_char_frequency(input_str) print(f"{letter} {count}") ``` 这种方法同样具备线性时间复杂度 \(O(n)\)[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值