【python challenge】Level2

分析

题目说的是识别字符，字符可能在图片的书上，可能在页面的源码里面。机智的我马上按了个F12，发现一大堆混乱的字符，要求就是从中找出稀有的字符，智商感人的我还对所有出现字符的次数排了个序~~~，其实只要判断是a-z的字符把他拼起来就是了。

领略下我的智商吧~

dict_count = {}
for ind, ch in enumerate(mess_str):
    if dict_count.get(ord(ch)):
        dict_count[ord(ch)] += 1
    else:
        dict_count[ord(ch)] = 1

heap = []
char_str = ""
for ch_int, count in dict_count.items():
    heapq.heappush(heap, (count, ch_int))
    # 下面输出了结果，感觉就是字符拼起来就好才加的~
    if ord('a') <= ch_int <= ord('z'): 
        char_str += chr(ch_int)

print(char_str)
res = [heapq.heappop(heap) for i in range(len(heap))]
print(res)
res_str = "".join(chr(va[1]) for va in res)
print(res_str)

Learn

智商感人也是有好处的，heapq模块技能点Get!!!
heapq：python中的堆模块，可以很容易的实现优先队列，求最大N个元素，最小N个元素。嘛，这本来就是堆的最简单应用

基本接口：

• heappush ： 进堆
• heappop : 最小值出堆
• heappushpop ： 新元素进堆，然后再最小值出堆，相当于前面两个接口的组合
• heapify ： 把一个列表转化成堆
• heapreplace ： 先出堆，再进堆，保持堆大小，和pushpop顺序不一样哦，相比分步调用更有效率
• nlargest ： 返回最大N个元素
• nsmallest ： 返回最小N个元素
• merge ： 这就有点复杂了，merge的工作是合并多个可枚举的数据，并维持堆属性。有3个参数（*iterables, key=None, reverse=None）其中key和reverse是在3.5之后才添加的。
  
  • key:是个函数返回用于对列表数据处理返回用于比较的值
  • reverse:是个布尔值，如果设置为true那么所有比较结果将反转。

ref:
[-] python heapq文档