Day5 牛客-字符串归一化

本题目来自快手2019年秋招算法A卷。
通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。
例如字符串"babcc"归一化后为"a1b2c2"

算法思路：

遍历字符串，将字符与出现的个数存在一个dict里面，然后再结合创建的dict的长度 和存放26个字母的s字符串去做比较，从小到大依次输出。算法思想较为简单，但感觉空间复杂度有点高啊，新开辟了dict，字母表s 和存放字符串的stra

import sys
try:
    dicta={}
    s='abcdefghijklmnopqrstuvwxyz'
    line = sys.stdin.readline().strip()
    if line=='':
        print('')
    for i in range(len(line)):
        if l