第四章小结

Posted 2021-02-20 lili-li

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

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

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

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