此教程使用C++版本编写代码,如需其他版本,请自行修改,并在力扣网站中测试!
题目描述
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
提示:
-
0 <= s.length <= 5 * 104
-
s
由英文字母、数字、符号和空格组成C++题目源码:
//1.检测重复元素
//2.长度计算
class Solution {
public:
int lengthOfLongestSubstring(string s)
{
int sum=0;
//当前元素,当前元素下标
map<char ,int> data; //已经存在的字符并且不重复
if(s.length()==0)
{
return 0;
}
for(int start=0,end=0;end
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
C++
+关注
关注
22文章
2116浏览量
74520 -
代码
+关注
关注
30文章
4874浏览量
69932 -
编写
+关注
关注
0文章
29浏览量
8567
发布评论请先 登录
相关推荐
求一个删除重复字符串的正则表达式
有一条字符串,其中可能包含数字,字母。 例如:00007,0000F,0000C,00007,0000D,0000C,00002,0000D ......要求保留不重复的和一个重复的字符串
发表于 08-16 09:45
STM32使用中断接收字符串可重复接收吗
STM32使用中断接收字符串,可重复接收,使用\r\n作为接收结束的标志(这里也可以自己定义)。主要代码如下:串口的函数#include "stm32f10x.h"
发表于 08-13 06:33
一种基于重复串的STC改进算法
目前文本去重算法主要以基于信息指纹去重、特征码去重为主,用上述算法去重时容易产生误判。本文提出了一种改进的算法,核心思想是对字符重复串进行抽取,使用重复
发表于 01-27 11:41
•15次下载
字符串的表示
字符串的表示 随着计算机在文字处理与信息管理中的广泛应用, 字符串已成为最常用的数据类型之一, 许多计算机中都提供字符串操作功能, 一些计算机还给出读写字
发表于 10-13 17:11
•3159次阅读

python3如何取出重复3次的字符串保存为3列
本文档的主要内容详细介绍的是python3如何取出重复3次的字符串保存为3列详细资料免费下载C语言资料说明。
发表于 11-16 16:17
•4次下载
什么是复制字符串?Python如何复制字符串
连续几篇文章都在写 Python 字符串,这出乎我的意料了。但是,有的问题,不写不行,特别是那种灵机一动想到的问题,最后你发现,很多人根本不懂却又误以为自己懂了。那就继续刨根问底,探究个明白吧
发表于 11-25 10:32
•3118次阅读
strtok拆分字符串
大家好,我是惊觉,今天聊聊字符串。字符串的使用场景非常之多,人机交互和双机通信都会用到。比如:通过串口向单片机发送指令,以执行操作或配置参数。单片机读取传感器数据,数据格式是字符串。一般GPS数据
发表于 01-13 15:46
•8次下载

python字符串有哪些特定方法
python字符串序列操作也适用于列表和元组。
python字符串还有独有方法,即字符串对象的函数,其他对象不可调用,只有字符串对象可调用。
字符串的相关知识
TCL 中的数据类型只有一种:字符串。这些字符串可以是字母、数字、布尔值、标点符号等特殊字符的组合。在某些特殊命令的作用下,字符串可以向其他数据类型转换。下面将系统的讲解或回顾下
字符串与字符数组的区别
在编程语言中,字符串和字符数组是两种基本的数据结构,它们都用于存储和处理文本数据。尽管它们在功能上有一定的重叠,但在内部表示、操作方式和使用场景上存在显著差异。 1. 内部表示 字符串 字符串
评论