目标: 读取一段任意长度的字符串,从其中找出指定长度的所有子串的出现位置
要求: 时间和空间复杂度优化
算法: 主要是在比较时用到KMP算法,当然还有很多意料之外的问题....
实现语言: C++( hybrid C 汗ing)
感言: 自己太懒,写了n久.......
感悟: 是否用文本处理语言譬如perl 或者ruby 来处理更有优势,希望能有人写一个这种版本的
代码程序如下:
/Files/painmoth/MyStringCmp.rar
欢迎Debug 和改进, 另外注释比较少,抱歉
要求: 时间和空间复杂度优化
算法: 主要是在比较时用到KMP算法,当然还有很多意料之外的问题....
实现语言: C++( hybrid C 汗ing)
感言: 自己太懒,写了n久.......
感悟: 是否用文本处理语言譬如perl 或者ruby 来处理更有优势,希望能有人写一个这种版本的
代码程序如下:
/Files/painmoth/MyStringCmp.rar
欢迎Debug 和改进, 另外注释比较少,抱歉