搜索结果
查询Tags标签： 子串，共有 299条记录-
编程-- 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长…
2022/2/22 17:53:51 人评论 次浏览 -
不含重复字符的最长子串
不含重复字符的最长子串：代码实现 public int longestSubStr(String str) {int max = 0;Deque<Character> deque = new ArrayDeque<>();for (int i = 0; i < str.length(); i++) {if (!deque.contains(str.charAt(i))) {deque.addLast(str.charAt(i));} e…
2022/2/19 23:15:15 人评论 次浏览 -
力扣3. 无重复字符的最长子串 Java 滑动窗口
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 …
2022/2/14 12:43:30 人评论 次浏览 -
Manacher 算法学习笔记
Manacher 算法是一种支持在 \(O(n)\) 时间内求出一个长度为 \(n\) 的字符串的最长回文子串的算法。 需要注意的是，Manacher 算法只能求形如 \(aabbcbbaa\) 类的回文串，而不能处理形如 \(aabbbbaa\) 类的回文串，也就是只能求长度为奇数的回文串。所以，在最初需要对原串…
2022/2/14 12:11:49 人评论 次浏览 -
串匹配
链接：https://ac.nowcoder.com/acm/contest/23479/A 来源：牛客网 小红很喜欢红色（用R字母表示），但她非常讨厌紫色（用P字母表示）。 她想取一个连续子串，该子串包含至少 k 个R字符，且不能包含P字符。 你能告诉她有多少合法的方案可以取到吗？ 注：只要连续子串的起…
2022/2/10 6:14:57 人评论 次浏览 -
不同子串个数
link 也算是一道模板题了。 上一道题并没有提到的是，后缀数组还有一个很重要的应用，即\(height\)数组，以下简称h。\(h_i\)的定义是排名为i的后缀与排名为i-1的后缀的最长公共前缀长度，而h数组我们可以\(O(N)\)求得。方法如下。 首先有一个结论，\(h[rank[i-1]]-1\le h…
2022/2/8 23:13:10 人评论 次浏览 -
C++ string类的用法整理
1. 概述string是C++标准库的一个重要的部分，主要用于字符串处理。可以使用输入输出流方式直接进行string操作，也可以通过文件等手段进行string操作。string 类型支持长度可变的字符串，C++ 标准库将负责管理与存储字符相关的内存，以及提供各种有用的操作。要想使用标准…
2022/2/7 17:12:48 人评论 次浏览 -
字符串bf匹配算法java实现
/*** bf字符串寻找算法* 算法思想，使用子串对主串进行挨个匹配，如果匹配不正确，则主串向后加1，继续匹配* 将待匹配的主串和子串做成字符数组，方便匹配使用*/ public class BfSearch {/*** 使用bf算法，在主串t中取匹配子串p* @param t 主串* @param p 子串* @return*…
2022/2/2 17:14:06 人评论 次浏览 -
[LeetCode] 1763. Longest Nice Substring
A string s is nice if, for every letter of the alphabet that s contains, it appears both in uppercase and lowercase. For example, "abABB" is nice because A and a appear, and B and b appear. However, "abA" is not because b appears, …
2022/2/1 6:58:01 人评论 次浏览 -
5. 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串s = "abcddcboa"list1 = list(s) list2 = list(reversed(list1))def test(s,max_lengh):list1 = list(s)list2 = list(reversed(list1))if s and list1==list2 and len(s)!=1:if len(s) not in max_lengh:max_lengh.u…
2022/1/31 6:04:29 人评论 次浏览 -
新生34场
整数拆分：题目描述小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”~“9”这十种数字，长度不超过9。现在你可以在这串数字中选出任意一个子串（不能为空，可以是原串），不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他…
2022/1/30 23:10:30 人评论 次浏览 -
CF1625 E1. Cats on the Upgrade (easy version)题解
E1. Cats on the Upgrade (easy version) 题意 给定一个长度为\(n\)的括号串，\(q\)次询问，问区间\([l,r]\)所表示的子串中有多少个合法的括号子串，保证区间\([l,r]\)所表示的子串是合法括号子串。 分析 认为空串也算作广义的括号串。记广义括号串为RBS，则所有的括号串…
2022/1/29 6:06:31 人评论 次浏览 -
《数据结构与算法之美》 笔记七 字符串 上
文章目录 前言BF 算法RK 算法总结前言 从今天开始，我们来学习字符串匹配算法。字符串匹配这样一个功能，我想对于任何一个开发工程师来说，应该都不会陌生。我们用的最多的就是编程语言提供的字符串查找函数，比如 Java 中的 indexOf()，Python 中的 find() 函数等，它们…
2022/1/28 22:04:53 人评论 次浏览 -
【6】3. 无重复字符的最长子串 python
题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。题解：双指针，哈希表 class Solution:def lengthOfLongestSubstring(self, s: str) -> int:hash = {} #定义一个哈希表=散列表=字典，{key:value}l = -1 #左边界left指针还没开始移动，指…
2022/1/28 14:34:20 人评论 次浏览 -
Python刷力扣——3.无重复字符的最长子串
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/class Solution:def lengthOfLongestSubstring(self, s: str) -> int:a={}start=res=0for i in range(len(s)):if s[i] in a:start=max(start,a[s[i]]…
2022/1/27 1:04:54 人评论 次浏览
