题目 给你一个字符串?s ，请你返回满足以下条件且出现次数最大的?任意?子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。 子串的长度必须大于等于?minSize 且小于等于?maxSize 。 示例 1： 输入：s = "aababcaab", maxLetters = ...
分类：
其他好文 时间：
2020-05-21 19:07:21
阅读次数：
195
说明 explode ( string $delimiter , string $string [, int $limit ] ) : array 此函数返回由字符串组成的数组，每个元素都是 string 的一个子串，它们被字符串 delimiter 作为边界点分割出来。 直线电机选型 直线电机生产 ...
分类：
其他好文 时间：
2020-05-21 16:30:31
阅读次数：
71
最大回文子串匹配：暴力算法、中心拓展法、动态规划、manacher算法的理解和python实现 ...
分类：
编程语言 时间：
2020-05-21 13:22:07
阅读次数：
57
最大不重复子串是经典的 滑动窗口 问题 思路: mp记录每个字符出现的最大索引位置 start记录当前不重复子串的起始索引位置 先用Python实现一遍 完全相同的思路再用Go实现一遍 leetcode结果如下 (Python总是被碾压, 哭) ...
分类：
编程语言 时间：
2020-05-19 18:11:15
阅读次数：
53
一、string.gsub和string.gmatch string.gsub 和 string.gmatch 会产生大量的子串，这些子串都会开辟一片内存，而我们根本用不上这些子串。 二、Lua中String是不可变值 这一点也经常被大家忘记，哪怕是写Lua的老手。在以下代码中，因为Lua的stri ...
分类：
其他好文 时间：
2020-05-18 16:20:53
阅读次数：
94
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解析：最长回文字符串就是正过来和反过来一样的字符串， ...
分类：
其他好文 时间：
2020-05-16 19:12:48
阅读次数：
48
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 ...
分类：
其他好文 时间：
2020-05-16 12:46:12
阅读次数：
50
题目 给定字符串，和一个集合，集合中的串的长度都不大于三，找出字符串包含在集合中的子串数量。 题解 注意题目的特别信息，由于集合中串的长度不大于三，所以可以以目标串的每个位置为开始，分别截取长度为1，2，3的子串，看看子串是否在集合中。 另外，熟悉 的使用。 代码 ...
分类：
其他好文 时间：
2020-05-14 19:09:46
阅读次数：
75
题意： "codeforces链接" 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求 存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串 的数字串 $t \in [x ...
分类：
其他好文 时间：
2020-05-14 12:46:24
阅读次数：
58
