首页 > 代码库 > 源于一个文字游戏的题目
源于一个文字游戏的题目
独立博客地址:http://cxh.me/2015/01/05/a-word-puzzle/
起源是这样一道题目:
于是想到通过word dict来算一下:
先去下载了中文词库:
git clone git@github.com:ling0322/webdict.git
然后去掉词频信息:
awk ‘{ if (length($1)==2) print $1}‘ webdict_with_freq.txt >webdict.txt
先按照出现位置来正则过滤候选集,并且去掉大/日/风/思四个字:
grep ‘^大.*‘ webdict.txt| sed ‘s/大//g‘ >da.txt
grep ‘^日.*‘ webdict.txt| sed ‘s/日//g‘ >ri.txt
grep ‘.*风$‘ webdict.txt| sed ‘s/风//g‘ >feng.txt
grep ‘.*思$‘ webdict.txt| sed ‘s/思//g‘ >si.txt
之后的事情就很有意思了,每次join两个文件,因为大/日/风/思四个字是没有交集的,所以结果就是要求的字:
comm -12 <(sort da.txt|uniq ) <(sort ri.txt|uniq ) >da_ri.txt
comm -12 <(sort feng.txt|uniq ) <(sort da_ri.txt|uniq ) >da_ri_feng.txt
comm -12 <(sort si.txt|uniq ) <(sort da_ri_feng.txt|uniq ) >da_ri_feng_si.txt
最后的凶手答案只有一个:
谢谢观看~。
参考文献:
[ 1 ] LINUX Shell 下求两个文件交集和差集的办法, http://blog.csdn.net/autofei/article/details/6579320
源于一个文字游戏的题目
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。