广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++实现无重复字符的最长子串
  • 187
分享到

C++实现无重复字符的最长子串

2024-04-02 19:04:59 187人浏览 安东尼
摘要

目录题目及要求:提示:原创代码:代码思路:题目及要求: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 提示: 0 <= s.length <

题目及要求:

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

提示:

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

原创代码:


class Solution {
public:
    int lengthOfLongestSubstring(string s) 
    {
        int begin=0;//每个当前子串的开头
        int end=0;//每个当前子串的末尾
        int value=0;//判断下一个字符是否属于当前子串
        int max=0;//记录历史字串的最大元素个数
        int now=0;//储存当前字串的元素个数
        string str;//代表当前字串
        if(s.size()==0)
        return 0;
        while(end<=(s.size()-1))
        {
            value=str.find(s[end],0);
            if(value!=-1)
            {
                str.erase(0,value+1);
                begin=end-(str.size()-value);
            }
            str.push_back(s[end]);
            now=str.size();
            max=now>max?now:max;
            end++;   
        }
        return max;
    }
};

 输出示例:
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
示例 4:
输入: s = “”
输出: 0

代码思路:

首先:

定义变量


int begin=0;//每个当前子串的开头
int end=0;//每个当前子串的开头
int value=0;//判断下一个字符是否属于当前子串
int max=0;//记录历史字串的最大元素个数
int now=0;//储存当前字串的元素个数
string str;//代表当前字串

其次:
通过以下条件判断形参string s是否为空字符串


if(s.size()==0)
return 0;

再其次:
若形参string s不是空字符串,由于


int end=0;//每个当前子串的末尾

则用end来引入新元素,每判断一次新元素与当前子串的关系,则end++

最后:
若新元素与当前的关系表明新元素不与当前子串内的元素重复则直接将新元素加入子串,若新元素与当前的关系表明新元素与当前子串内的元素重复则将子串含有冲突元素的前半部分删除并将新元素加入到当前子串

反思所得:
在本次编程过程中我经常出现提示堆栈内存溢出的问题,之后发现是对形参string s是空字符串的情况没加以控制,在未来的编程中我会更加注意。
而且我还学会了利用条件运算符来记录记录历史字串的最大元素个数,即

max=now>max?now:max;

LeetCode链接:
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

到此这篇关于c++实现无重复字符的最长子串的文章就介绍到这了,更多相关C++ 无重复字符的最长子串内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C++实现无重复字符的最长子串

本文链接: https://www.lsjlt.com/news/131295.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C++实现无重复字符的最长子串
    目录题目及要求:提示:原创代码:代码思路:题目及要求: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 提示: 0 <= s.length <...
    99+
    2022-11-12
  • C++实现leetcode(3.最长无重复字符的子串)
    [LeetCode] 3. Longest Substring Without Repeating Characters 最长无重复字符的子串 Given a string, fin...
    99+
    2022-11-12
  • C#算法之无重复字符的最长子串
    题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: ...
    99+
    2022-11-12
  • C#算法怎么实现无重复字符的最长子串
    这篇文章主要介绍“C#算法怎么实现无重复字符的最长子串”,在日常操作中,相信很多人在C#算法怎么实现无重复字符的最长子串问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C#算法怎么实现无重复字符的最长子串”的疑...
    99+
    2023-06-26
  • 编程语言中如何实现无重复字符的最长子串
    小编给大家分享一下编程语言中如何实现无重复字符的最长子串,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!题目:给定一个字符串,请你找出其中不含有重复字符的 ...
    99+
    2023-06-02
  • Java/Python怎么找出无重复字符的最长子串
    这篇文章主要讲解了“Java/Python怎么找出无重复字符的最长子串”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java/Python怎么找出无重复字符的最长子串”吧!题目:给定一个字符...
    99+
    2023-06-02
  • 大数据中如何实现无重复字符的最长子串算法
    这篇文章给大家分享的是有关大数据中如何实现无重复字符的最长子串算法的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。 无重复字符的最长子串         &nbs...
    99+
    2023-06-19
  • LeetCode程序员面试题之无重复字符的最长子串
    目录1.简述:示例 1:示例 2:示例 3:2.代码实现:1.简述: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例&nb...
    99+
    2023-02-05
    无重复字符的最长子串 Java实现最长子串的算法 Java程序求解最长子串
  • python如何进行leetcode无重复字符的最长字串的实现
    python如何进行leetcode无重复字符的最长字串的实现,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。无重复字符的最长字串是一道字符串处理算法的题目,在日...
    99+
    2023-06-02
  • 如何进行JS,PY,TS版无重复字符的最长子串分析
    本篇文章给大家分享的是有关如何进行JS,PY,TS版无重复字符的最长子串分析,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。目描述:给定一个字符串,请你找出其中不含有重复字符的&...
    99+
    2023-06-02
  • GoJava算法之K个重复字符最长子串详解
    目录至少有K个重复字符的最长子串方法一:分治(Java)方法二:滑动窗口(go)至少有K个重复字符的最长子串 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串,&nb...
    99+
    2022-11-13
  • C++实现LeetCode(159.最多有两个不同字符的最长子串)
    [LeetCode] 159. Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串 Given...
    99+
    2022-11-12
  • C++中怎么利用LeetCode实现最多有两个不同字符的最长子串
    本篇文章给大家分享的是有关C++中怎么利用LeetCode实现最多有两个不同字符的最长子串,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。[LeetCode] 159. Long...
    99+
    2023-06-20
  • C++实现LeetCode(5.最长回文子串)
    [LeetCode] 5. Longest Palindromic Substring 最长回文子串 Given a string s, find the longest ...
    99+
    2022-11-12
  • Python-求解两个字符串的最长公共子
    一、问题描述     给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB。则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BC...
    99+
    2023-01-31
    字符串 最长 两个
  • C++如何实现回文子字符串
    这篇文章主要介绍“C++如何实现回文子字符串”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“C++如何实现回文子字符串”文章能帮助大家解决问题。Palindromic Substrings 回文子字符...
    99+
    2023-06-19
  • C++实现LeetCode(647.回文子字符串)
    [LeetCode] 647. Palindromic Substrings 回文子字符串 Given a string, your task is to count how man...
    99+
    2022-11-12
  • 字符串中找出连续最长的数字字符串的实例代码
    复制代码 代码如下://1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续...
    99+
    2022-11-15
    连续最长 数字字符串
  • JavaScript前端学算法题解LeetCode最大重复子字符串
    目录最大重复子字符串解题思路知识点这是LeetCode的第1668题:最大重复子字符串 最大重复子字符串 给你一个字符串 sequence ,如果字符串 word...
    99+
    2022-11-13
  • C语言计算字符串最后一个单词的长度
    描述: 计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾) 输入描述: 输入一行,代表要计算的字符串,非空,长度小于5000。 输...
    99+
    2022-11-12
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作