做了几个leecode题目以后感觉数据结构方面的知识比较薄弱，需要加强啊。首先逻辑理清楚，u是不重复的字符串，初始化为空字符串，res是我们要返回的结果，初始化为0。1.for循环次数为s字符串长度，每次循环的字符串用k表示。2.如果k不在u里面，把k加到u里面，res等于u的长度和res中的最大值。3.如果k在u里面，说明已经出现重复的字符，这个时候k是一个和u中有重复的字符，ind
转载
2024-04-12 09:31:06
138阅读
# 实现“最长不重复子串”的方法
在日常的编程工作中，遇到处理字符串问题是非常常见的。而“寻找最长的不重复子串”就是一个经典的问题，特别是在面试或者编程比赛中，常常会被问到。本文将引导一位刚入行的小白开发者一步一步实现这个功能，包括思路、代码和具体的流程。
## 整体流程
在进行编码之前，我们必须明确整个程序的工作流程。以下是我们实现“最长不重复子串”的步骤：
| 步骤 | 描述 |
|-
问题描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。示例2:输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。示例3:输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “wke”，其长度为 3。请注意，答案必须是一个子串，“
转载
2024-01-04 09:39:40
90阅读
最长重复子串和最长不重复子串求解
本文内容框架：
§1 最长重复子串
基本方法、KMP算法求解、后缀数组求解
§2 最长不重复子串
基本方法、动态规划、动态规划+Hash
§3 小结
§1最长重复子串
1.1问题描述
首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重叠重复子串。
1.2基本方法
枚
转载
2021-08-14 12:12:38
1591阅读
1.不重最长子串Description给定一个字符串 FormatInput一行，一个字符串 Output输出一个整数，为不含有重复字符的最长子串的长度。Samples输入数据 1abcabcbb输出数据 13Hint1因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入数据 2bbbbb输出数据 21Hint2因为无重复字符的最长子串是 "b"，所以其长度为 1。输
转载
2024-01-15 14:41:45
240阅读
题目给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。
给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。
给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，
"pwke" 是 子序列 而不是子串。分析很明显的就能看出来这是一个模式串匹配的题。
转载
2023-09-21 14:06:50
76阅读
问题描述：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。参考答案：<?php
class longest_not_repeatable_substring
{
function __construct($str)
{
&
转载
精选
2015-04-28 18:26:02
489阅读
[本文出自天外归云的博客园] 问题：计算字符串中最长不重复子串 我的思路
原创
2022-05-24 11:03:53
361阅读
对于最长不重复子串，某个当前的字符，如果它与前面的最长不重复子串中的字符没有重复， 那么就可以以它为结尾构成新的最长子串；如果有重复，且重复位置在上一个最长子串起始位置之后， 那么就与该起始位置之后的稍短的子串构成新的子串或者单独成一个新子串。 举个例子：例如字符串“abcdeab”，第二个字符a之前的最长不重复子串是“abcde”， a与最长子串中的字符有重复，但是它与稍短的“bcde”串没有
转载
2023-12-19 21:47:06
74阅读
3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"
输出: 3
解释
转载
2023-06-20 16:19:59
122阅读
# 如何实现“最长不重复子串”的简洁 Python 代码
在这篇文章中，我们将一起学习如何在 Python 中实现一个算法，用以找出字符串中的最长不重复子串。对于刚入行的小白来说，理解从整体到细节的过程是非常重要的。下面，我将逐步带你完成这个任务。
## 流程概述
首先，我们要清晰地了解整个实现过程。我们可以把这个问题拆分为几个关键步骤，具体步骤如下表所示：
| 步骤 | 描述 | 代码
在处理字符串的问题时，“字符串最长不重复子串”是一个相对常见且具有挑战性的算法题。在日常编程中，尤其是需要处理用户输入、文本分析等情境下，它经常会被提出来。我将在接下来的部分详细阐述该问题的解决思路，以及具体的技术实现。
### 背景描述
字符串处理在计算机科学中占有重要地位，处理子串的问题更是其中的一个经典。最长不重复子串的问题描述为：在给定的字符串中，找到最长的连续子字符串，其没有重复的字
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:"abc"，所以其示例 2:"b"示例 3:"wke"
"pwke" def lengthOfLongestSubstring(s):
"""
:type s: str
:rtype: int
"""
# 存储历史循环中最长的子串长度
m
转载
2023-06-19 15:10:11
160阅读
替换后的最长重复子串Genre: 滑动窗口 link: https://leetcode-cn.com/problems/longest-repeating-character-replacement/一道很经典的滑动窗口问题：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。
注意：字符串
转载
2023-11-24 19:03:44
63阅读
# Python 最长重复子串：入门指南
在这篇文章中，我们将教会您如何在 Python 中找出字符串的最长重复子串。这个问题虽然看似简单，但在实现过程中涉及到字符串操作和算法设计，可以帮助您提高代码能力和思维逻辑。我们将从整体流程入手，逐步分析和实现。
## 1. 整体流程
我们解决这个问题可以按以下步骤进行，具体见下表：
| 步骤 | 描述
#include<bits/stdc++.h>
using namespace std;
int main(){
unordered_map<char,int>M;
char ch[110];
while(scanf("%s",ch)==1){
int len=strlen(ch);
...
原创
2022-11-09 18:35:27
71阅读
acwing799 const int N=100010; int a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; unordered_map<int,int> mp; int l=0,r=0; int ans=0;
转载
2020-08-25 22:45:00
109阅读
2评论
我们今天来看下简单的一道题，题目如下：题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间
原创
2024-04-19 11:40:47
54阅读
3.无重复字符的最长子串Java版，每日一题系列(此题来自力扣网)给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释:
题目
给定一个长度为 $n$ 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数（均在 0∼105 范围内），表示整数序列。
输出格式
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。
数据范围
$1≤n≤10^5$
输入样例：
5
1 2 2 3 5
输出样例：
3
思路
步骤如下：
遍历存放的
原创
2023-07-19 22:32:30
141阅读
