第四章小结

看了别人的博客园试了几次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很难解决的测试点。

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