0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

无重复字符的最长子串

汽车电子技术 来源:C语言Plus 作者:Maye426 2023-02-27 14:38 次阅读

教程使用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++
    C++
    +关注

    关注

    21

    文章

    2066

    浏览量

    72901
  • 代码
    +关注

    关注

    30

    文章

    4556

    浏览量

    66812
  • 编写
    +关注

    关注

    0

    文章

    29

    浏览量

    8373
收藏 人收藏

    评论

    相关推荐

    在一维字符串数组中删除重复元素

    在一维字符串数组中删除重复元素
    发表于 05-07 16:50

    串口读取的字符串字符串输入控件输入的字符串的差别

    发现很多时候串口读取的字符串字符串输入控件输入的字符串虽然看着一样,但是要进行后续操作的话,却总是不一样的。大家有过这种感受吧,知道什么原因 吗?
    发表于 06-06 11:44

    labview怎样提取几个字符串中共同的字符

    有几个字符串(中文),我想提取出它们共有的字。我用生肖打个比喻:字符串A:牛马蛇字符串B:马猴虎字符串C:羊狗马结果就是输出字符‘马’。当然
    发表于 07-07 18:53

    求一个删除重复字符串的正则表达式

    有一条字符串,其中可能包含数字,字母。 例如:00007,0000F,0000C,00007,0000D,0000C,00002,0000D ......要求保留不重复的和一个重复字符串
    发表于 08-16 09:45

    socket发送字符串出错

    socket发送字符串时出现图中所示空格,请问怎样才能去除,字符串类型是通过C语言定义的符号整形。
    发表于 05-15 12:04

    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

    详解无重复字符最长子

    定义需要维护的变量,对于此题来说,要求是最大长度,同时又涉及去重,因此需要一个哈希表。
    的头像 发表于 09-06 11:56 895次阅读

    Python如何解决无重复字符最长子串问题

    这是一个关于字符串的经典问题,给定一个字符串,求出其中最长的不含有重复字符的子串。例如,给定字符
    的头像 发表于 03-03 14:34 1020次阅读