Python
文章平均质量分 70
CICTech
CICTech
展开
-
Python字符串处理算法 (一)
CIC内部的核心软件系统都是搭建在linux上的,为了方便程序间的协同操作,我们还编写了很多shell script,尽管类似grep, sort, cut之类的工具用起来很爽很强大,但是shell 脚本并不适于描述稍微复杂些的逻辑跟算法,譬如我曾经写过这样的代码,猜猜它是做什么的 text=abcde echo $text|sed -r s/(.)//1 /g|cut -d" " -f1,原创 2008-04-30 08:45:00 · 5183 阅读 · 0 评论 -
Python字符串处理算法 (二)
<!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> 首先实现的算法是32.1的 NAIVE-STRING-MATCHER。它的实现很简单,可谓很黄很暴力,总之就是逐字匹配,复杂度为O(nm)def naiveStringMatch(t, p):原创 2008-05-13 10:29:00 · 2704 阅读 · 0 评论 -
Python字符串处理算法 (三)
<!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> 有限状态机一个有限状态机(FSM) M 是一个 5-tuple,包括Q: 有限的状态集合q0: 初始状态A: 可接受状态SIGMA: 有限的输入字符delta: 状态转移函数用于字符串匹配的有原创 2008-05-13 10:36:00 · 2889 阅读 · 0 评论