总结：串和数组的学习

标签：map   计算   margin   mp算法   问题   理论   实用   数据结构   它的   

总结一下我在学习串和数组的过程中遇到的几个问题：

1. 学习了strstr函数并明白了它的原理，（这个真的很好用
2. 学习了strcat函数，即字符串之间的连接函数，（这个也非常实用
3. 学习了KMP算法，这个是最花时间，最需要集中注意力去学的，稍不注意就看不明白了，但这个算法是比strstr要快很多的，可以说KMP可以做的未必strstr可以做，而strstr能做到KMP都能做。
4. 做到字符串哈希的时候还去学习了map函数，忽然感觉C++果然好强大啊，什么qsort，cmp都特别好用
5. 复习了结构体数组的一些问题

　　总的来说最需要注意的点是学好KMP，这东西学好了真的很受用，也很有成就感，总而言之，学习数据结构要学习理论知识，从而转化为计算机语言，而不能只学习代码。

　　所以，努力吧！

总结：串和数组的学习

标签：map   计算   margin   mp算法   问题   理论   实用   数据结构   它的   

原文地址：https://www.cnblogs.com/jkxsz2333/p/9498539.html