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

    文章

    2102

    浏览量

    73457
  • 代码
    +关注

    关注

    30

    文章

    4726

    浏览量

    68248
  • 编写
    +关注

    关注

    0

    文章

    29

    浏览量

    8425
收藏 人收藏

    评论

    相关推荐

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

    有一条字符串,其中可能包含数字,字母。 例如: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 3047次阅读
    <b class='flag-5'>字符串</b>的表示

    字符字符串的显示原理

    字符字符串的显示原理     1.字符的表示方法    现代计算机不仅处理数值领域的问题,而且处理大量非数值领域的问题。这样一来,必然要
    发表于 04-13 11:38 1w次阅读

    python3如何取出重复3次的字符串保存为3列

    本文档的主要内容详细介绍的是python3如何取出重复3次的字符串保存为3列详细资料免费下载C语言资料说明。
    发表于 11-16 16:17 4次下载

    什么是复制字符串?Python如何复制字符串

    连续几篇文章都在写 Python 字符串,这出乎我的意料了。但是,有的问题,不写不行,特别是那种灵机一动想到的问题,最后你发现,很多人根本不懂却又误以为自己懂了。那就继续刨根问底,探究个明白吧
    发表于 11-25 10:32 2978次阅读

    字符串函数重写练习

    字符串函数重写练习:字符串比较、字符串拼接、字符串查找、字符串拷贝、内存比较、内存拷贝、内存初始化、内存比较、二维数组定义及基本使用、位运算
    的头像 发表于 05-05 15:02 1954次阅读

    字符串操作

    labview字符串操作
    发表于 06-28 15:09 2次下载

    详解重复字符最长子

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

    一文详解JavaScript字符串

    JavaScript字符串是原始值。此外,字符串是不可变的。这意味着如果你修改一个字符串,你总是会得到一个新的字符串。原始字符串不会被改变。
    的头像 发表于 12-08 16:36 1153次阅读

    C语言字符数组和字符串有什么区别

    用来存放字符的数组称为字符数组。字符数组的各个元素依次存放字符串的各字符,字符数组的数组 名代表
    的头像 发表于 02-17 14:27 3316次阅读

    python字符串有哪些特定方法

    python字符串序列操作也适用于列表和元组。 python字符串还有独有方法,即字符串对象的函数,其他对象不可调用,只有字符串对象可调用。
    的头像 发表于 02-23 15:02 659次阅读

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

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

    字符串的相关知识

    TCL 中的数据类型只有一种:字符串。这些字符串可以是字母、数字、布尔值、标点符号等特殊字符的组合。在某些特殊命令的作用下,字符串可以向其他数据类型转换。下面将系统的讲解或回顾下
    的头像 发表于 03-29 11:41 1072次阅读