字符串
字符串是若干个字符组成的有限序列，也可以理解为一个字符数组，在很多的语言中对字符串做不同的定义，在C中，把一个字符串存入一个数组，也把"\0"存入数组，并以此作为该字符串是否结束的标志，如果题目关键部分直接用库函数就解决，建议不要使用库函数，如果库函数仅仅是解题的一小部分，并且要很清楚库函数的内部实现原理
双指针法
在反转字符串，我们使用双指针法实现反转字符串的操作，双指针法在数组，链表，字符串中很常用，其实在很多的数组填空的类的问题 ，都可以预先给数组扩容带填充后的大小，然后向前进行操作，
KMP
KMP的主要思想是出现字符串不匹配，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配， KMP的精髓是在前缀表，中讲到，什么是KMP，什么是前缀表，以及为什么要用前缀表，
使用KMP可以解决两类经典的问题：1.匹配问题，2.重复字串的问题
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
