总结:串和数组的学习

Posted jkxsz2333

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了总结:串和数组的学习相关的知识,希望对你有一定的参考价值。

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

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

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

  所以,努力吧!

以上是关于总结:串和数组的学习的主要内容,如果未能解决你的问题,请参考以下文章

第四章_串数组和广义表_学习小结

数据结构第四章学习小结

求数组连续最大子串和

数据结构与算法(C#)入门 --- 串和数组

串和数组

循环数组的最大字串和Maximal-sum Subsequence