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

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

时间:2024-06-17 11:11:42浏览次数:17  
标签: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

相关文章

  • 代码随想录算法训练营第15天 |
    代码随想录算法训练营第15天翻转二叉树https://leetcode.cn/problems/invert-binary-tree/description/翻转二叉树代码随想录https://programmercarl.com/0226.翻转二叉树.html对称二叉树题https://leetcode.cn/problems/symmetric-tree/对称二叉树代码随想录https://pro......
  • QILSTE LED灯珠 发光二极管LED H11-F312QLB/5M
    型号H11-F312QLB/5M,以其3.2x1.25x1.1mm的紧凑尺寸,在LED技术领域中占据一席之地。这款高亮蓝光LED,搭载透明平面胶体,不仅在色彩表现上纯净自然,更在光效上达到了新的高度。作为符合EIA规范和ROHS标准的环保产品,H11-F312QLB/5M展现了QILSTE对绿色制造的承诺。其防潮等级达到Level......
  • Go 语言中值接收者和指针接收者方法调用的自动转换规则详解
    在Go语言中,方法的调用规则对于值接收者和指针接收者有一些特别的行为,这使得代码变得更加简洁和易用。我们来详细解释一下“方法值调用规则”和“方法表达式调用规则”,以及它们如何影响代码的行为。方法值调用(MethodValueCall)在Go中,方法调用的语法是receiver.method().当......
  • 定义一个结构体变量stu,成员包括学号、姓名、性别、成绩。定义一个指针变量p指向该结构
            一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量,用来指向一个结构体变量,此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。编写程序:运行结果:程序分析:        在主函数中声明......
  • 我的收藏周刊116
    文章分享拯救小米路由器R1D第一代小米路由器(R1D)的七年之痒:拆硬盘和导出EXT4数据的艰苦历程两篇关于小米路由器R1D的文章,因为手头有一台小米R1D,目前只能进入安全模式使用,可以WIFI上网,但是很多配置管理功能用不了了,有时间考虑修复一下。其实现在的很长一段时间小米路由器R1D......
  • 快慢指针技巧
    快慢指针技巧在说快慢指针之前,我们先说一下双指针。双指针双指针:使用两个指针来解决问题。所谓的指针其实就是指数组的下标,或者链表的节点的地址。我们以数组为例介绍一下。有两个指针分别存储着数组的两个下标,这就是双指针。那快慢指针是什么呢?快慢指针快慢指针,就是一......
  • 【C语言】字符指针
    在指针的类型中我们知道有一种指针类型为字符指针char*;一般使用:intmain(){charch='w';char*pc=&ch;*pc='w';return0;}还有一种使用方式如下:intmain(){constchar*pstr="hellobit.";//这里是把一个字符串放到pstr指针变量里了吗?printf......
  • 代码随想录算法训练营第39天 | 62.不同路径 、63. 不同路径 II
    今天开始逐渐有dp的感觉了,前两题不同路径,可以好好研究一下,适合进阶详细布置62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流,很难想到。https://programmercarl.com/0062.不同路径.html视频讲解:https://www.bilibili.com/video/BV1ve4y1x7Eu/***@p......
  • 【机器学习300问】116、什么是序列模型?序列模型能干什么?
    一、序列模型是什么?        序列模型是机器学习领域中专门设计来处理具有时间顺序或序列结构数据的模型。这类模型能够理解和学习数据中的顺序依赖关系,因此非常适合诸如自然语言处理、语音识别、音乐生成、时间序列预测等任务。    看了上面的定义,似乎还是有......
  • 2024/5/11
    定义一个平面点类Point,对其重载运算符关系运算符,关系运算以距离坐标原点的远近作为基准,远的为大。程序完成对其的测试。importmathclassPoint:def__init__(self,x=0,y=0):self.x=xself.y=ydefdistance_to_origin(self):retur......