第四章小结

看了别人的博客园试了几次BF和KMP的算法来做“给定一个主串S(长度<=10^6)和一个模式T(长度<=10^5),要求在主串S中找出与模式T相匹配的子串,返回相匹配的子串中的第一个字符在主串S中出现的位置。”这道题,BF可以简单处理,而KMP较为复杂。因为BF难以解决全部问题,试了下KMP后发现经常陷入死循环,找不到原因,去网上查找后发现一种新的可行方法就是用Index(S,T,pos)。

并且有相关算法可以参考,虽然不是很能完全理解代码,但想去尝试,过程中也遇到函数调用的问题,在编译器可以编译但发到pta上就错了,修改了一下main之后,第0个和第2个测试点总出错,但是还没找到解决方法,因为对Index使用不熟悉,但却可以解决KMP很难解决的测试点。

总结:我觉得我的算法理解和打代码能力还是很差,这周实验课老师带了一次代码之后有所收获,虽然还是很容易在一些点卡住,看了解释还可以慢慢理解,学习效率希望能慢慢提高。

 

posted @ 2019-04-14 10:51  JesseChen  阅读(165)  评论(0编辑  收藏  举报