PythonChallenge系列-P2 字符搜索

PythonChallenge系列-P2 字符搜索

Dec 29, 2013
Coding
PythonChallenge, Python

OCR #

解谜P1之后即可来到P2,(其url如下)

http://www.pythonchallenge.com/pc/def/ocr.html

problem

观察谜面,图中是一本打开的书,书中字符不可辨认。下方文字提示:字符识别,或许在书中,或许在页面源代码(page source)中。书中不可能,那么就看网页源代码。

果然在源代码中,问题是“find rare characters in the mess below”,在一大段字符中找出现次数少的字符。下面着手分析解决这个问题

思路 #

首先遇到的问题就是字符太多了(一千多行),如果直接复制到代码中,赋值给字符串变量,即便代码很庞大不是问题,但要在每一行之后加一个“\”就是工作量惊人。所以直接通过复制赋值给字符串变量不可取,那么就通过文件。将网页源码中要处理的一千多行的字符复制进souce.txt文本文件。使用file.readline函数从文件中读取一行,截去行末的换行符’\n’,追加到字符串src中。这样文本就连接成了一个一行的字符串src。

然后要保存每个字符出现的次数,最好的方法就是使用Python中的字典(dict),dict可以保存键值对(key-value),将key就是字符,value就是该字符出现的次数。代码中使用字典变量rst保存结果。

遍历字符串src,如果当前的字符在rst中存在(借助rst.has_key()函数),则将其value+1,若果不存在则加入字典rst,并将其value设置为1。

最后输出字典rst,观察出现次数少的字符。

但是,输出结果中,虽然发现了出现次数少的几个字母(各出现了一次):a e i l q t u y,但是其输出顺序却不是按照在源字符串src中的顺序,而是字母表的顺序。如何按照插入顺序显示出来?想到了一个简单的解决方法,再遍历以便src,如果一个字符的出现次数为1,则将其输出。最后得到的结果是equality。

代码 #

# -*- coding: utf-8 -*-
src=""

# read the whole file to a string
with open('source.txt', 'r') as file:
    src = file.read().replace('\n', '')

#store key=character value=appearance count of character
#字典,用来存储一个字符 和 其出现的次数
rst={}

#遍历字符串,如果该字符已经出现过,则字典中对应的value++,否则插入字典且value=1
for c in src:
    if c in rst:
        rst[c] = rst[c]+1 #count ++
    else:
        rst[c] = 1

#输出结果
for key,value in rst.items():
    print(key,value)

print("--------------")
#上面输出的结果并不是按照插入的顺序 比如rst['e']=1 插入时在 rst['a']=1后,但是输出显示时,a却在e前
#如何按照插入的顺序来输出?
#一种简单的方法是,从新再找一遍,因为已经知道了a e i l q u t y几个字母value都是1
for c in src:
    if c in rst and rst[c] == 1:
        print(c,end =" ")

输出结果: e q u l i t y

解谜 #

通过Python编程,我们得到了出现最少的字符组成了equality。结合前面的经验(规则1),将url中的ocr换成equality。成功解谜P2,并打开了下一题。

http://www.pythonchallenge.com/pc/def/equality.html

规则3:注意查看网页的源代码,其中也许藏有问题

Python知识点 #

  • 读取文件到字符串,并且去除换行符
  • Python字典的使用:使用 in 判断key是否存在,for key, value in dict.items() 遍历字典