2017年1月25日
利用FFT来进行字符串匹配
摘要： 给定串A和串B，A由26个小写字母构成，B由?和26个小写字母构成 ?可以和任意字符匹配 求A中出现了多少次B 这里可以使用fft做法，定义向量A和向量B 然后求A和rev(B)的卷积结果C C的第i-len(B)位就可以表示匹配结果 如果C的第i-len(B)位恰好是B中除了?的字符个数，那么就是 阅读全文
posted @ 2017-01-25 14:12 Saurus 阅读(1845) 评论(0) 推荐(1) 编辑