Day 9 | 字符串进阶

最新推荐文章于 2025-12-02 15:32:05 发布
原创 最新推荐文章于 2025-12-02 15:32:05 发布 · 217 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文讨论了解决LeetCode问题时，从朴素解法出发，引入KMP算法优化，以及利用Python内置函数find的高效Pythonic方法。作者分享了遇到LeetCode459时的思路转变过程。

Leetcode 28

思路：

1、朴素解法（首先入眼的）

2、KMP算法

3、Pythonic 法（find）

Pythonic 方法



Leetcode 459

看到题目的时候一点想法都没有

看到了一个秀的发麻的解法：

代码随想录算法训练营Day9 | 字符串 Part 2
m0_52918393的博客
07-31 900
本文总结了字符串操作的核心技巧，重点讲解翻转字符串和右旋字符串的实现方法。通过三步法（去空格→整体反转→单词反转）解决单词翻转问题，利用三次反转实现右旋操作。文章详细分析了双指针（快慢指针去空格、左右指针区间反转）的应用技巧，并强调Python字符串不可变性需转为列表处理的注意事项。同时指出常见错误点：空格处理不彻底、反转区间计算错误等，并对比不同语言的实现差异。最后提出扩展思考，将反转技巧与前期题目形成进阶链条，建议掌握底层逻辑的同时了解库函数的实用价值。
Python Day9 字符串进阶【零基础】
qq_67780151的博客
07-29 561
1）字符串1.find(字符串2)-获取字符串1中字符串2出现第一次的位置（以0开始的下标值返回）,如果字符串2不存在，返回值为-1。2）字符串1.index(字符串2)-获取字符串1中字符串2出现第一次的位置（以0开始的下标值返回）,如果字符串2不存在，报错！2）字符串1.replace(字符串2,字符串3,N)-将字符串1中前N个字符串2替换成字符串3。1）字符串1.replace(字符串2,字符串3)-将字符串1中所有的字符串2都替换成字符串3。.........
代码随想录|day2|滑动窗口进阶&矩阵初步
m0_55591067的博客
04-28 796
思路是这样的：先统计目标字符串的词频，然后右快指针对每一个字符串，都在数组中减去词频，如果不为零，说明该字母位异位字母。一旦找到非异位字母，便滑动左慢指针，一旦满足窗口大小与字符串相同，便可以添加慢指针下标。题目是这样的:按照向右->向下->向左->向上->的顺序从1开始依次填写，直到回到矩阵中心开始。思路和昨天的覆盖元素一模一样，慢指针标记覆盖位置，快指针遇到目标元素零跳过，否则覆盖。新的一天，继续刷算法，过几天会回一趟老家休息一下下，不会固定日更。此题不在代码随想录中，也是不定长滑动窗口的题型。
day08|字符串题目part01
qq_39522022的博客
05-15 412
字符串交换题目：双指针进行交换，交换的进阶版：首先看多次交换是否可以得到结果其中有些题目需要移除某些元素：可借助数组章节的leecode—移除元素一题的思想进行解决。
10 - 字符串的进阶操作
Mr_suyi的博客
07-30 196
字符串的相关操作
代码随想录算法训练营Day8 | 字符串 Part 1
m0_52918393的博客
07-30 689
本文总结了字符串操作的三个典型问题：基础反转（LeetCode344）、分段反转（LeetCode541）和字符替换（卡码网54）。重点讲解了双指针法的实现原理（时间复杂度O(n)，空间复杂度O(1)），分段反转的边界处理技巧，以及用列表优化字符替换效率的方法。针对Python字符串不可变的特性，强调需先转为列表处理再转回字符串。文章还指出了索引越界、步长计算错误等常见易错点，并对比了手动实现与库函数的适用场景，建议在保证功能正确性的前提下根据需求选择最优解法。
代码随想录算法训练营Day8|字符串01
gyuhyhui的博客
07-25 380
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]
代码随想录刷题Day9字符串进阶(力扣151,卡码网55)
dhrmt的博客
07-15 466
第一遍用的Java内置的分割之类的api，虽然很简单，但是用时和内存都是垫底的，所以看完了题解，再敲一遍。注意这种需要循环移位的最好是从后向前遍历，否则可能会出错。
Python基础 day3 序列类型核心概念 字符串进阶 运算符
2401_88454635的博客
11-27 1165
本文主要讲解python中序列类型的核心概念，字符串进阶-----格式化输出，基本运算符。
【牛客面试必刷TOP101】Day13.BM83 字符串变形和BM91 反转字符串
未央的博客哟
10-10 670
今天是算法第13天，继续加油！！！！！
【C++字符串处理进阶】：条件性字符转换的高级实践
本文全面介绍了C++字符串处理的进阶知识，涵盖了基本操作、条件性字符转换技术、高级技巧以及实战项目应用。首先，我们概述了C++字符串处理的基础，包括字符串字面量、C风格字符串以及标准模板库中的字符串操作。...
Python系列：【Python】使用python通过TCP或UDP，实现收发报文数据|、Python进阶篇（三）-- TCP套接字与UDP套接字编程
weixin_54626591的博客
12-29 2183
【Python】使用python通过TCP或UDP，实现收发报文数据|、Python进阶篇（三）-- TCP套接字与UDP套接字编程
时间字符串转换进阶：如何从零开始构建自定义解析器
[时间字符串转换进阶：如何从零开始构建自定义解析器](https://img-community.csdnimg.cn/images/a8aceed19b444fd68a13602046940c98.png) # 摘要 本文综合探讨了时间字符串转换的基本概念、解析器理论、实践基础、...
【Python字符串处理进阶指南】：实现复杂分类与计数的终极技巧
[【Python字符串处理进阶指南】：实现复杂分类与计数的终极技巧](https://opengraph.githubassets.com/303047d6b097188372f2827749244400cf7b94b46b403cf50c134f4082d7578c/896393962/Python_Data_Structures) ...
完全背包 vs 多重背包的优化逻辑
最新发布
布心老混子
12-02 231
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 272
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1539
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 222
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 251
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
LeetCode字符串构造与算法解析
“leetcode字符串构造-Algorithms:算法”这一资源标题明确指出了其核心内容是围绕LeetCode平台中的字符串构造类问题展开的，同时涵盖了广泛的数据结构与算法知识体系。从描述中可以看出，该资料整合了来自AlgoExpert...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值