AcWing 3303.单词分析 - Python

3303.单词分析 - Python字典

题目描述

题目链接：https://www.acwing.com/problem/content/3306/

题目介绍

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。

小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

输入样例1

lanqiao

输出样例1

a
2

输入样例2

longlonglongistoolong

输出样例2

o
6

---

解题思路

题目分析

本题比较简单，统计每个单词在字符串中出现的次数，然后输出出现次数最多且字母字典序在前 ( 即按字母升序排序 ) 的字母及次数。

难点在于两次排序。先按字母升序排序，再按数值降序排序即可。

本题中我用字典实现，本思路下使用列表，元组都可以实现相同效果。有兴趣的同学可以自行尝试。

Ac代码

s = input()
dic = {}
for i in range(len(s)):
    if s[i] in dic:
        dic[s[i]] = dic[s[i]] + 1  # 若字典中存在该字母，则出现次数+1
    else:
        dic[s[i]] = 1  # 若字典中不存在该字母。则初始化出现次数为1
dic = sorted(dic.items(), key=lambda x: x[0])  # 按字母字典序排序
dic = sorted(dic, key=lambda x: x[1], reverse=True)  # 按出现次数排序
print(dic[0][0])
print(dic[0][1])