输入字符串,输出字符串中出现次数最多的字母及其出现次数。如果有多个字母出现次数一样,则按升序顺序输出字母及其出现次数。
时间: 2023-12-21 10:05:39 浏览: 72
将若干字符串按字母顺序由小到大输出。-C++面向对象程序设计(谭浩强)——教学ppt
好的,这是一个统计字符串中字符出现次数的问题,可以使用哈希表来解决。
首先遍历字符串,将每个字符出现的次数保存在哈希表中。然后再遍历哈希表,找到出现次数最多的字符,并记录它的出现次数和字母,最后按照字母的升序排序输出即可。
以下是 Python 代码实现:
```python
def find_most_frequent_letter(s):
# 统计每个字符出现的次数
count = {}
for c in s:
count[c] = count.get(c, 0) + 1
# 找到出现次数最多的字符及其出现次数
max_count, max_letters = 0, []
for c, cnt in count.items():
if cnt > max_count:
max_count = cnt
max_letters = [c]
elif cnt == max_count:
max_letters.append(c)
# 按照字母升序排序
max_letters.sort()
# 输出结果
print('出现次数最多的字母是:', end='')
for c in max_letters:
print(c, end='')
print(',出现次数为:', max_count)
# 示例
find_most_frequent_letter('hello, world!')
# 运行结果:出现次数最多的字母是:l,出现次数为:3
```
希望能够解决你的问题。
阅读全文