Python实现的破解字符串找茬游戏算法示例

本文实例讲述了Python实现的破解字符串找茬游戏算法。分享给大家供大家参考，具体如下：

最近在一个QQ群里发现有那种机器人, 发出来字符串找茬游戏:

有点类似于:

没没没没没没没没没没没没没没没没没没
没没没没没没没没没没没没没没没没没没
没没没没没役没没没没没没没没没没没没
没没没没没没没没役没没没没没没没没没
没没没没没没没没没没没没没没没没没没
没没没没没没没没没没没没没没没没没没

玩法就是用户发消息到群里:

#找茬

然后群里有个自动聊天的机器人, 他接到这句话之后, 会将上面一大堆文字发到群里.

然后你可以发现里面有个"役", 这个时候, 你就发

#找茬[役]

这条消息到群里, 聊天机器人接收到你的消息后会说: 回答正确, 或者回答错误等等.

有时候, 找这个字, 眼睛看花, 费神, 我就用python写了个脚本来处理这个:

#!/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相关内容可查看本站专题：《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

您可能感兴趣的文章:

• Python编程实现蚁群算法详解
• Python内存管理方式和垃圾回收算法解析
• python中文分词教程之前向最大正向匹配算法详解
• Python实现曲线点抽稀算法的示例
• 遗传算法之Python实现代码
• Python基于分水岭算法解决走迷宫游戏示例
• Python计算斗牛游戏概率算法实例分析
• Python自然语言处理之词干,词形与最大匹配算法代码详解