字符串总结
字符串是若干字符组成的有限序列,也叫字符数组。
C语言中,把字符存入数组,以结束符'\0'为结束标志,'\0'可作为判断依据
c++中,提供string类,string类提供各种接口,其中size()可作为结束判断标志。
vector< char > 和 string 相差不大,string类提供处理字符串的接口更多
字符串类类型的题目,往往想法比较简单,但是实现起来并不容易,复杂的字符串题目非常考验对代码的掌控能力。
双指针法是字符串处理的常客。
KMP算法是字符串查找最重要的算法,
双指针回顾
链表多使用双指针,其余题目使用双指针提高效率,节约空间
双指针解题:
1.指针相邻:删除某个结点,或交换两个结点
2.指针不相邻,快满指针间隔n步,或者速度相差n倍
刷题时库函数的使用
题目的关键部分尽量不使用 库函数
但使用时,要考虑明白 库函数的 时间复杂度