刷题LeetCode字符串的相关内容

文章 2024-05-09 来自：开发者社区

【刷题】Leetcode 415 字符串相加和 34 字符串相乘

Leetcode 415 字符串相加题目描述逻辑很简单，对应位置相加，并进位即可。思路一（模拟大法版！！！）本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整...

文章 2024-05-08 来自：开发者社区

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩来看题目：依据题目要求，我们必须编写一个函数，确保它能返回一个更为紧凑的字符数组：若压缩后的字符串长度小于原始字符串，则返回压缩后的字符串；反之，则返回原始字符串。本题的挑战核心在于如何有效地判定压缩是否导致了长...

文章 2023-10-15 来自：开发者社区

【C/C++刷题——leetcode】查找字符串中最大的子串

前言在字符串处理中，经常需要寻找一个字符串中的最大子串。最大子串指的是在给定字符串中连续出现的长度最长的子串。本文将介绍如何使用C++/C语言来查找一个字符串中的最大子串。一、示例输入:"Hello everybody" 输出:"everybody" 输入:"i am C++" 输出:"C++" 以空格分割每一个子字符串，遇到'\0'返回二、要求分析1、遍历字符串对于此要求，我们肯定需要遍历整个....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 583. 两个字符串的删除操作 72. 编辑距离编辑距离总结篇

583. 两个字符串的删除操作题目链接：力扣思路做动态规划就是要一直想着dp数组是什么含义1、确定dp数组的含义 dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数2、确定递推公式有两种情况：当word1[i - 1] 与 word2[j - 1]相同....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值（下）

150. 逆波兰表达式求值题目链接:力扣思路首先要知道什么是逆波兰表达式，逆波兰表达式是后缀表达式，我们平时看到的表达式为中缀表达式逆波兰表达式是为了让计算机更加准确的计算。当见到一个数的时候就把它推入栈中；在遇到一个运算符的时，该运算符就作用于该栈弹出的两个数上，再将所得的结果推入栈中 ...

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值（上）

20. 有效的括号题目链接：力扣思路平衡符号是栈解决的经典应用，编译器检查程序的语法错误的时候，使用的就是栈这种数据结构。对应这种情况有用的工具就是检验是否每件事情都能成对完成的程序。栈结构的特殊性，很适合做对称匹配类题目首先要解决的问题是，字符串中的括号有几种不匹配的情况： &...

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode KMP算法理论 28. 实现 strStr() 459.重复的子字符串

KMP算法理论说在前面先定义几个标识：文本串：对应力扣中的haystack，长的那个字符串，遍历文本串本文使用指针 i模式串：对应力扣中的needle，短的那个字符串，遍历模式串本文使用指针 ja needle in a haystack 在草垛中的针首先得明白几个问题，带着这几个问题去理解KMP算法什么是KMP算法？用于字符串匹配的一种算法为什么要用KMP算法？一般来说，如果要看两个字符串匹配....