牛客字符串归一化 (第5天)

Day5 牛客

• • 算法思路：

本题选自快手2019年秋季招聘算法A卷。
要求从键盘输入由小写字母（a~z）构成的一组字符序列。
请设计一个字符串标准化程序，用于计算每个字符在字符串中出现的频次，并按照字母顺序排列输出字符及其对应的出现次数。
例如，对于字符串"babcc"，标准化处理后的结果应为"a1b2c2"

算法思路阐述

对字符串进行逐个字符的遍历操作，将每个字符及其出现次数记录在一个字典结构中，随后通过该字典的大小与包含26个英文字母的字符串s进行对比，按照升序顺序依次输出结果。尽管该算法的核心思路较为直观，但其空间复杂度相对较高，主要体现在需要额外开辟字典、字母表字符串s以及用于存储原始字符串的stra等数据结构。

    import sys
    try:
    dicta={}
    s='abcdefghijklmnopqrstuvwxyz'
    line = sys.stdin.readline().strip()
    if line=='':
        print('')