搜索结果
查询Tags标签： slen，共有 5条记录-
leetcode_409. 最长回文串
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。示例 1: 输入:s = "abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccacc…
2022/3/4 23:45:11 人评论 次浏览 -
LeetCode 打卡 Day9 — 最长回文子串
1. 题目2. 解答 2.1 解 ：动态规划 1）P(i,j) ：布尔类型，表示 i 到 j 为回文字符串 2）S(i) ：第 i 个字符 3）状态转移方程和边界条件分别如下 （1）状态转移方程：P(i,j) = P(i+1,j-1) [S(i) == S(j)] （2）边界条件：P(i,i) 和 P(i,i+1) func longestPalindrome(s s…
2022/1/15 23:34:32 人评论 次浏览 -
LeetCode 打卡 Day9 — 最长回文子串
1. 题目2. 解答 2.1 解 ：动态规划 1）P(i,j) ：布尔类型，表示 i 到 j 为回文字符串 2）S(i) ：第 i 个字符 3）状态转移方程和边界条件分别如下 （1）状态转移方程：P(i,j) = P(i+1,j-1) [S(i) == S(j)] （2）边界条件：P(i,i) 和 P(i,i+1) func longestPalindrome(s s…
2022/1/15 23:34:32 人评论 次浏览 -
字符串匹配和KMP模式匹配（没太学懂，暂时不写）
//字符串匹配 int stringMatching(string longstr, string smallstr){int lLen = longstr.size(), sLen = smallstr.size();for (int i = 0; i < lLen - sLen; ++i) {for (int j = 0; j < sLen; ++j) {if (longstr[i + j] != smallstr[j]) {break;}if (j == sLen - …
2021/6/12 10:50:58 人评论 次浏览 -
编程艺术 - 第二章 第一节、俩个字符串是否包含
题目 假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字 母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里 都有？ 比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答…
2021/5/2 1:25:26 人评论 次浏览
