代码随想录第11天 | ●字符串总结 ●双指针回顾

字符串总结

字符串是若干字符组成的有限序列，也叫字符数组。
C语言和c++中字符串的区别
C语言中，把字符存入数组，以结束符'\0'为结束标志，'\0'可作为判断依据
c++中，提供string类，string类提供各种接口，其中size（）可作为结束判断标志。
vector< char > 和 string 相差不大，string类提供处理字符串的接口更多
c++中String类的常用函数

1. 长度
   size()和length()：返回string对象的字符个数，他们执行效果相同。
2. 插入
   push_back()：尾部插入
   insert(pos,char):在制定的位置pos前插入字符char
3. 比较
   C ++字符串支持常见的比较操作符（>,>=,<,<=,==,!=）
4. 删除
   iterator erase(iterator p);//删除字符串中p所指的字符

字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。
双指针法是字符串处理的常客。
KMP算法是字符串查找最重要的算法，

双指针回顾

链表多使用双指针，其余题目使用双指针提高效率，节约空间

双指针解题：

1.指针相邻：删除某个结点，或交换两个结点
2.指针不相邻，快满指针间隔n步，或者速度相差n倍

刷题时库函数的使用

题目的关键部分尽量不使用 库函数
但使用时，要考虑明白 库函数的 时间复杂度