首页 > 其他分享 >代码随想录第11天 | ●字符串总结 ●双指针回顾

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

时间:2024-06-17 11:11:42浏览次数:36  
标签:11 题目 string 随想录 字符串 指针 库函数

字符串总结

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

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

双指针回顾

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

双指针解题:

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

刷题时库函数的使用

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

标签:11,题目,string,随想录,字符串,指针,库函数
From: https://www.cnblogs.com/bamboo2233/p/18249823

相关文章