本文实例讲述了Python实现的破解字符串找茬游戏算法。分享给大家供大家参考，具体如下：
最近在一个QQ群里发现有那种机器人, 发出来字符串找茬游戏:
有点类似于:
没没没没没没没没没没没没没没没没没没
没没没没没没没没没没没没没没没没没没
没没没没没役没没没没没没没没没没没没
没没没没没没没没役没没没没没没没没没
没没没没没没没没没没没没没没没没没没
没没没没没没没没没没没没没没没没没没
玩法就是用户发消息到群里:
|
1
|
#找茬 |
然后群里有个自动聊天的机器人, 他接到这句话之后, 会将上面一大堆文字发到群里.
然后你可以发现里面有个"役", 这个时候, 你就发
|
1
|
#找茬[役] |
这条消息到群里, 聊天机器人接收到你的消息后会说: 回答正确, 或者回答错误等等.
有时候, 找这个字, 眼睛看花, 费神, 我就用python写了个脚本来处理这个:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
#!/usr/bin/env python# -*- coding: utf-8 -*-def char_diff(text): text=text.replace('\n','').replace('\r','') try: text=text.decode('gb18030','ignore') except: try: text=text.decode('utf-8','ignore') except: pass d={} for x in text: d[x]=d.get(x,0)+1 lll= d.items() lll.sort(key = lambda x: x[1]) return lll[0][0]if __name__ == '__main__': while 1: text = raw_input("> ").decode('gb18030') #print type(text) if text in ['q','e','exit','quit','bye',u'退出']: print 'Bye!' break print u'#找茬[%s] ' % char_diff(text) |
原理很简单, 就是统计字符个数, 返回出现次数最少的那个.
希望本文所述对大家Python程序设计有所帮助。
原文链接：http://blog.csdn.net/huyoo/article/details/11951019
