此教程使用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++
+关注
关注
21文章
2066浏览量
72901 -
代码
+关注
关注
30文章
4556浏览量
66812 -
编写
+关注
关注
0文章
29浏览量
8373
发布评论请先 登录
相关推荐
串口读取的字符串和字符串输入控件输入的字符串的差别
发现很多时候串口读取的字符串和字符串输入控件输入的字符串虽然看着一样,但是要进行后续操作的话,却总是不一样的。大家有过这种感受吧,知道什么原因 吗?
发表于 06-06 11:44
labview怎样提取几个字符串中共同的字符?
有几个字符串(中文),我想提取出它们共有的字。我用生肖打个比喻:字符串A:牛马蛇字符串B:马猴虎字符串C:羊狗马结果就是输出字符‘马’。当然
发表于 07-07 18:53
求一个删除重复字符串的正则表达式
有一条字符串,其中可能包含数字,字母。 例如:00007,0000F,0000C,00007,0000D,0000C,00002,0000D ......要求保留不重复的和一个重复的字符串
发表于 08-16 09:45
Linux Shell系列教程之Shell字符串用法
Shell字符串用法Shell中的字符串可以用引号包起来,也可以不用引号。用引号的话可以用双引号,也可以用单引号。其单双引号的区别跟PHP相类似。接下来给大家介绍下Shell中字符串单双引号的区别
发表于 08-29 16:01
如何做到”字符串显示控件”对某些键入无反应
用LabVIEW如何做到”字符串显示控件”对某些键入无反应?比如:键入数字“1,2,3,4~”时显示“1,2,3,4~”;键入字母“A,D,S,G~”时不显示,无反应。
发表于 06-17 21:25
BLE UART桥如何发送连续的UART字符串?
是一个不同的字符串,然后是另一个1秒的延迟。它将类似于经典的闪烁代码,但是有字符串。当我用终端程序查看加密狗的COM端口时,它应该一遍遍地重复所接收的字符串集合。我真的迷失在这里,在P
发表于 09-27 12:15
字符串拆分
串口连续传来如是字符串”V-12.98C0.18“希望把字符串拆分为V后的为一组数,C后的为一组数。上述字符串应该拆为-12.98和0.18。我尝试了用匹配模式匹配中间的空格分成两个字符串
发表于 05-22 11:57
STM32使用中断接收字符串可重复接收吗
STM32使用中断接收字符串,可重复接收,使用\r\n作为接收结束的标志(这里也可以自己定义)。主要代码如下:串口的函数#include "stm32f10x.h"
发表于 08-13 06:33
聊聊字符串
大家好,我是惊觉,今天聊聊字符串。字符串的使用场景非常之多,人机交互和双机通信都会用到。比如:通过串口向单片机发送指令,以执行操作或配置参数。单片机读取传感器数据,数据格式是字符串。一般GPS数据
发表于 02-28 06:52
使用littlefs连续存储字符串步骤重复有谁遇到过类似问题吗
使用littlefs连续存储字符串,步骤为open,write,close重复。大概写到48k左右就提示: corrupted dir pair at{0x0,0x1},连续几次都是一样?有谁遇到过类似问题吗?或者,提示损坏以后数据可以恢复吗?
发表于 10-28 10:03
求助,如何把一串字符串运算转化成定长字符串?
是128bit的,按4位二进制组合成一个十六进制,所以最后出来的十六进制字符串是32个,比如d3379f609e1aa88da2f50018d4fa218f。
发表于 11-01 07:52
评论