字符串总结

已于 2022-02-26 13:27:15 修改
阅读量53 收藏
点赞数
分类专栏： 字符串 总结 文章标签： leetcode 算法 动态规划
于 2022-02-25 21:15:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56762247/article/details/123140972
版权

题目：
力扣：344.反转字符串

通过下标反转字符串

力扣：541.反转字符串||

起点向后看有没有 k 个字符，没有则直接翻转到末尾然后退出，有则翻转 k 个，然后到 2k 的位置，没有则退出。

力扣：剑指Offer 05.替换空格

在原空间上拓展，准备好储存整个字符串的空间，然后按原字符串从后往前填入，遇到空格填入%20即可。

从前面填入：不需要挪动后面的元素，直接填入即可。
从后面填入：需要挪动后面的元素。

力扣：151.翻转字符串里的单词

①：删除多余空格（元素）：双指针法
②：先整体翻转，然后按单词翻转。

力扣：剑指Offer58-II.左旋转字符串

先整体翻转，再局部翻转，

力扣：28. 实现 strStr()

力扣：459.重复的子字符串

要点总结：
删除字符串元素：双指针法
添加字符串元素：从后面添加不会挪动后面的元素
翻转即：局部翻转几次、整体翻转即可达成目标

empty__barrel
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C，C++字符串总结
三哥的博客
02-28 3696
在C中是没有字符串这个数据类型的，字符串都是通过字符数组来保存的。C字符串实际上就是一个以null(‘\0’)字符结尾的字符数组，null字符表示字符串的结束。C中有一个string.h的头文件，里面定义了所有有关C字符串处理的函数，与C++中的string是不一样的。 　　Ｃ＋＋中字符串有一个类string，专门用来处理与字符串有关操作。C++中的string可以理解为一种容器，与STL中的ve
关于C语言的字符串总结
02-12
C语言字符串总结 在C语言中，字符串是字符数组的特殊形式。字符串的定义方式有多种，包括使用字符数组、字符串常量和动态内存分配等。字符串的输出方式也多种多样，可以使用循环下标法、转义字符%s和puts函数等。 ...
Python字符串总结大全
热门推荐
Jennifer_Love_Frank的博客
05-03 6万+
目录 操作符 标准类型操作符 对象值的比较 布尔类型 序列操作符切片([]和[:]) 成员操作符(in，not in) 连接符(+) 运行时刻字符串连接 编译时字符串连接 普通字符串转化为Unicode字符串 重复操作符(*) 只适用于字符串的操作符 格式化操作符(%) 字符串模板：更简单的替代品 原始字符串操作符(r/R) Unicode字符串操作符(u/U) 常见的转义字符 字符串索引 编解码 内建函数 序列类型函数 len() max()和min() en
C语言字符串总结
louis
03-09 1万+
1、字符串操作 strcpy(p, p1) 复制字符串 原型：strcpy(char destination[], const char source[]); 功能：将字符串Source拷贝到字符串destination中 例如： #include<iostream.h> #include<string.h> void main() { char str1[10]...
python 字符串操作总结
Flag_ing的博客
04-08 1944
目录 1、内置字符串处理函数 2、常用字符串处理方法 1、内置字符串处理函数 s = "这是一个字符串" c = '哈' x = 21704 1、len(s) : 返回字符串长度 len(s) = 7 2、str(x) : 返回任意类型 x 对应的字符串形式 str(x) = "21704" 3、chr(x) : 返回 Unicode 码 x 对应的单字符 chr(x) = 哈 4、ord(c) : 返回单字符表示的 Unicode 编码 ord(c) = 21704 5、h
字符串总结：
m0_47296354的博客
03-28 6180
文章目录字符串一、pandas是什么？1.1 （344）反转字符串1.2（541） 反转特定地方的字符串1.3（剑指offer05） 特定字符替换空格1.4 （151）反转字符串里的单词1.5 （剑指58）左旋字符串1.6总结二、KMP算法1.KMP算法基础部分2.KMP例题总结 字符串 ` 一、pandas是什么？ 1.1 （344）反转字符串 反转字符串s reverse(s.begin(),s.end());//第1种 //第二种、第三种 for(int i=0,j=s.size(
python猜数字游戏-12-字符串总结.ev4.rar
09-22
"python猜数字游戏-12-字符串总结.ev4.rar"这个压缩包文件很可能是包含一个教学视频，讲解如何在Python中设计猜数字游戏，并重点介绍了字符串相关的知识。在这个游戏中，字符串可能用于用户输入、提示信息以及处理...
c语言字符串总结，感兴趣同学下载
11-08
在C语言中，字符串是一种非常重要的数据类型，它在编程中有着广泛的应用。字符串是由零个或多个字符组成的序列，通常以空字符'\0'作为结束标志。在本压缩包中，包含了一些关于C语言字符串处理的重要资料，包括文档、...
C++C字符串总结.pdf
10-06
在C++中，字符串处理是编程中不可或缺的一部分，主要涉及到字符数组和字符串的概念、初始化以及输入输出。字符数组是存储字符的数组，它可以用来表示字符串。字符串常量是由双引号包围的字符序列，系统会自动在其后...
力扣（无重叠区间）
yyssas的博客
08-29 2401
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
leetCode - - - 二叉树
weixin_67793092的博客
08-26 1080
理解树的基本结构和操作是解决这些问题的关键。通过熟悉递归和迭代的实现方式，能够在不同问题中选择合适的解决方案。此外，注意边界条件和节点关系的处理，能够提高解题的准确性和效率。
leetcode3 无重复字符的最长子串
weixin_44554979的博客
08-30 74
除了每次有重复的要更新 ，如果abc这种，本身就不会重复，那maxLength就永远不会更新了。比如 abccfga, 最后的a其实是没有重复的，因为在处理cc重复的时候abc都已经舍弃了。left跳转位置对了，但是left之前的在map里面的也应该清空啊。对于 abcc,应该直接加3，所以需要记录位置。left不应该是+1，对于abca，是+1。
leetcode_128_最长连续序列解析
shulu的专栏
08-29 672
如何确定一个数是连续序列的起点？如何跟踪和更新最长序列的长度？如何高效地扩展连续序列？
力扣1.两数之和（哈希表）
2401_83010439的博客
08-30 270
如果学了几个月算法力扣第一题还用暴力解法就要反思一下了。
leetcode 41.缺失的第一个正数
最新发布
m0_73917165的博客
08-30 392
思路：首先就是O(n)时间复杂度，O(n)空间复杂度的，其实很简单，我们只需要定义一个哈希表，遍历一遍数组的时候计数数组中的元素就行；如果一个数本身就是负数，我们就把这个负数变成>=N+1的数，这样就不影响我们标记数组位置了。这个时候，当我们标记完之后出现正数的坐标+1就是答案了。那么如果这个数组中的数全都不是在[1,N]内的数，那么我们就会看到最小正整数就应该是1.那么这个区间就自然而然地推理出来在这个范围之内了。我们可以这样想：如果[1,N]的数全在这个数组当中，那么最小的正整数就应该是N+1；
Leetcode 22. 括号生成 回溯 C++实现
半跨考本科生的代码日常
08-28 451
代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。
leetcode 142.环形链表II
m0_73917165的博客
08-28 363
其实设成<Integer,Integer>也是可以的，但是我们需要首先判断出来链表的长度，在进行判断环的入口的时候需要额外判断是否遍历了比链表长度还长的路程，这样才能判断出来。注意：只要不把哈希表的两个参数设为<Integer，Integer>，而是把哈希表两个参数设为<ListNode,Integer>就行，因为如果你那每一个结点的元素值作为Key，那么这个时候当你判断环的入口时就会出现明明不是出口，但是落在一个值相同的节点上。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
Leetcode 17. 电话号码的字母组合 C++实现
半跨考本科生的代码日常
08-27 287
数组中的所有数字了，则可以跳出函数返回。遍历数字所对应的字母，里面再嵌套数个遍历，遍历后续的数字所对应的字母。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。来决定，有几个数字，组合的字母就有几个。进入 dfs 函数，如果。数组的单个位置的长度由。
Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素
个人专长：数据结构和算法、大数据、数据库、主流框架
08-30 98
Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素
C语言教程：字符串总结与程序设计基础
"字符串小结-C语言教程——浙大" 在C语言中，字符串是一个特殊的一维字符数组，它以空字符'\0'作为终止符。理解字符串在C语言中的处理方式是编程的关键部分。 1. **字符串存储** - 字符串常量通常存储在程序的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值