搜索结果
查询Tags标签： 子串，共有 299条记录-
后缀数组（SA）学习笔记
后缀数组是一个很强的字符串算法，可以解决众多有关子串的问题。 定义 已知一个字符串 \(S\)，那么定义 \(S_i\) 表示 \(i...n\) 形成的后缀。 \(sa_i\) 表示把这些后缀按字典序排序后，排名第 \(i\) 的串的起始下标。 \(rk_i\) 表示把排序后 \(S_i\) 的排名，可以发现 \(…
2022/9/6 23:24:25 人评论 次浏览 -
leetcode-解决字母异位词
引言 本篇文章分别对leetcode题目的242、49和438的题目进行解答。 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例 1: 输入: s = "anagram…
2022/9/3 23:25:09 人评论 次浏览 -
最长出现偶数次字符子串
给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口解决，但是窗口大小是不能固定的，不能使用滑动窗口，…
2022/8/27 23:22:53 人评论 次浏览 -
力扣 题目5- 最长回文子串
题目题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为true …
2022/8/7 23:27:54 人评论 次浏览 -
CF1149C 题解
（Link，Div1，2700） 首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序…
2022/8/3 23:25:06 人评论 次浏览 -
The function contains must be used with a prefix when a default namespace is not specified
今天在请求jsp页面的时候后台报了这个错，截图如下这其实是jstl的错误，jsp页面中，JSTL El表达式字符串比较常用方法有下面这些： fn:contains 判断字符串是否包含另外一个字符串 <c:if test="${fn:contains(name, searchString)}">fn:containsIgnoreCas…
2022/8/2 23:24:05 人评论 次浏览 -
后缀自动机(SAM)习记
前言 本文没有构造证明，因为我不会 基础概念看看就好，自娱自乐。 后期重点更新相关题目的简单总结，方便复习 SAM 基础概念 S 的后缀自动机是一种能够识别所有 S 的子串的自动机类型的数据结构（DFA）。 暴力后缀自动机 对于字符串 \(S\)，建立插入了 \(|S|\) 个后缀的 …
2022/8/1 23:25:27 人评论 次浏览 -
manacher算法 学习笔记
算法简介 这是一个可以在 \(O(n)\) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 \(O(n^2)\) 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 \(O(n\log n)\) ，而这次是 \(O(n)\) 基本思路 设 \…
2022/7/29 14:22:43 人评论 次浏览 -
算法练习-最长无重复子串
// ------------------最长无重复子串---------------------------- var lengthOfLongestSubstring = function(s) {let max = 0let left = 0let right = 1let l = 0let r = 0if (s.length === 0 || s.length === 1) return s.lengthwhile (right < s.length) {let sub…
2022/7/29 1:24:06 人评论 次浏览 -
leetcode.3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是…
2022/7/15 6:21:13 人评论 次浏览 -
华为机试-HJ65 查找两个字符串a,b中的最长公共子串
日常刷题记录，欢迎讨论交流。牛客网题目链接：https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的…
2022/7/14 23:20:22 人评论 次浏览 -
CF1238D AB-String
CF1238D AB-StringProblem - 1238D - Codeforces 大致题意 定义“好的字符串”为：串中的所有字符都属于一个长度大于1的回文子串。（原题给出了数个样例） 给出一个仅包含字符‘A’，‘B’的字符串，求问有多少个子串是好的字符串。解题思路 参考博客：[洛谷题解] CF1238…
2022/7/5 0:00:49 人评论 次浏览 -
算法day26-----蓝桥杯：不同子串
题目：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab,一共七个。注意在计算时，只计算本质不同的串的个数。 请问，字符串0100110001010001有多少个不同的非空子串？ 思路：substring() 可以截…
2022/6/30 1:25:59 人评论 次浏览 -
力扣459(java)-重复的子字符串（简单）
题目： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例 1: 输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。示例 2: 输入: s = "aba"输出: false示例 3: 输入: s = "abcabcabcabc"输…
2022/6/23 1:23:38 人评论 次浏览 -
HJ20 密码验证合格程序
描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）数据范围：输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 输入描述：一组字符串。输出描述：如果符合要求输…
2022/6/20 5:20:28 人评论 次浏览
