第4章总结

.本章学习了字符串的更多应用和数组的扩展知识，这一章带我深入到底层了解它的结构，学习很多字符串函数的实现方法，而非简单地调包。还学到两个匹配方法BF和KMP。BF算法是暴力破解，KMP算法可以将m*n的复杂度优化为m+n。