第四章小结

1.本章学习了字符串的更多应用和数组的扩展知识。

现在学习字符串,不同于以往简单的使用,输入,输出,这一章带我深入到底层了解它的结构,学习很多字符串函数的实现方法,而不是简单地调包。还学到两个很有趣的匹配方法BF和KMP。KMP算法非常巧妙,通过观察主串的特点竟然能把m*n的复杂度优化为m+n.(虽然不是太好理解)

2.练习题第一题奈何KMP算法不太会用,只能用BF死磕。第二题(其实感觉和之前没多大区别...)

3.下一阶段希望能把pta 做全对吧。

 

posted @ 2020-05-05 22:34  李若琳  阅读(106)  评论(0编辑  收藏  举报