真令人头秃

刷题

C++继承(1) 基础数据算法(3) 基础数据结构(5) 毕设软件(1) 类模板(1) 计算机操作系统(3) 计算机网络(1) 面试(2)

/ 注册

全部文章 / 刷题（共4篇）

找出字符串中第一个匹配项的下标（LeetCode）来自专栏

Problem: 28. 找出字符串中第一个匹配项的下标思路将匹配串的第一个字符进行对比，匹配上后，进行后续字符的对比；解题方法 1.第一个解决方法：遍历字符串匹配首字符直到源字符串的n-m+1位置，如果匹配上首字符，就切割源字符串长度为m的子串下来与匹配串进行对比；时间复杂度：O((...

C++ 字符串数组

2022-12-31

1 484

最长回文子串（Leetcode）来自专栏

Problem: ********* 思路动态规划，使用二维数组存放字符串的每一个子串是否为回文子串解题方法解题时主要的思路为：关系判断条件 s[i]=s[j] dp[i][j]=dp[i+1][j-1] s[i]!=s[j] dp[i][j]=false ...

C++ 字符串数组动态规划

2022-11-22

1 339

重复的子字符串（Leetcode）来自专栏

Problem: ************ 思路这题的思路除去枚举方法外，可以使用一个巧妙的方法，将字符串加倍，然后将头部和尾部的一个字符删除，再判断是否能从中找到响应的字符串。解题方法例如字符串“abab”,将其加倍变成“abababab”，删掉头部和尾部的一个字符，变成“baba...

C++ 字符串枚举

2022-11-19

0 670

最长重复子串（Leetcode）来自专栏

Problem: ************* 思路解决此题的方法是需要用到哈希表作为辅助记录，之所以选择哈希表作为辅助记录容器主要是因为查找时间复杂度为O(1)O(1)O(1)，然后使用滑动窗口的方法找到本题中的最长子串。解题方法解决方法是使用双指针管理子串的两个边界： [a...

C++ 字符串哈希表滑动窗口

2022-11-19

1 645