2020年第十一届蓝桥杯 - 省赛 - Python大学组 - G. 单词分析
生活随笔
收集整理的這篇文章主要介紹了
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - G. 单词分析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
試題 G: 單詞分析
時間限制: 1.0s 內存限制: 512.0MB 本題總分:20 分
【問題描述】
小藍正在學習一門神奇的語言,這門語言中的單詞都是由小寫英文字母組成,有些單詞很長,遠遠超過正常英文單詞的長度。
小藍學了很長時間也記不住一些單詞,他準備不再完全記憶這些單詞,而是根據單詞中哪個字母出現得最多來分辨單詞。
現在,請你幫助小藍,給了一個單詞后,幫助他找到出現最多的字母和這個字母出現的次數。
【輸入格式】
輸入一行包含一個單詞,單詞只由小寫英文字母組成。
【輸出格式】
輸出兩行,第一行包含一個英文字母,表示單詞中出現得最多的字母是哪個。
如果有多個字母出現的次數相等,輸出字典序最小的那個。
第二行包含一個整數,表示出現得最多的那個字母在單詞中出現的次數。
【樣例輸入】
lanqiao
【樣例輸出】
a
2
【樣例輸入】
longlonglongistoolong
【樣例輸出】
o
6
【評測用例規模與約定】
對于所有的評測用例,輸入的單詞長度不超過 1000。
Ideas
這題的價值大概就在于考察計數器和字典排序吧。
Code
Python
from collections import Counterif __name__ == '__main__':string = input()counter = Counter(string)counter = sorted(counter.items(), key=lambda x: (-x[1], x[0]))for item in counter[0]:print(item)在線評測:https://www.acwing.com/problem/content/3306/
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的2020年第十一届蓝桥杯 - 省赛 - Python大学组 - G. 单词分析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 多线程 1114. 按
- 下一篇: LeetCode Algorithm 3