C++實(shí)現(xiàn)無(wú)重復(fù)字符的最長(zhǎng)子串

更新時(shí)間：2021年07月28日 09:48:53 作者：IT－菜鳥(niǎo)

本文主要介紹了C++實(shí)現(xiàn)無(wú)重復(fù)字符的最長(zhǎng)子串，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

題目及要求：

給定一個(gè)字符串 s ，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。

提示：

0 <= s.length <= 5 * 104
s 由英文字母、數(shù)字、符號(hào)和空格組成

原創(chuàng)代碼：

class Solution {
public:
    int lengthOfLongestSubstring(string s) 
    {
        int begin=0;//每個(gè)當(dāng)前子串的開(kāi)頭
        int end=0;//每個(gè)當(dāng)前子串的末尾
        int value=0;//判斷下一個(gè)字符是否屬于當(dāng)前子串
        int max=0;//記錄歷史字串的最大元素個(gè)數(shù)
        int now=0;//儲(chǔ)存當(dāng)前字串的元素個(gè)數(shù)
        string str;//代表當(dāng)前字串
        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
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 “abc”，所以其長(zhǎng)度為 3。
示例 2:
輸入: s = “bbbbb”
輸出: 1
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 “b”，所以其長(zhǎng)度為 1。
示例 3:
輸入: s = “pwwkew”
輸出: 3
解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 “wke”，所以其長(zhǎng)度為 3。
請(qǐng)注意，你的答案必須是子串的長(zhǎng)度，“pwke” 是一個(gè)子序列，不是子串。
示例 4:
輸入: s = “”
輸出: 0

代碼思路：

首先：

定義變量

int begin=0;//每個(gè)當(dāng)前子串的開(kāi)頭
int end=0;//每個(gè)當(dāng)前子串的開(kāi)頭
int value=0;//判斷下一個(gè)字符是否屬于當(dāng)前子串
int max=0;//記錄歷史字串的最大元素個(gè)數(shù)
int now=0;//儲(chǔ)存當(dāng)前字串的元素個(gè)數(shù)
string str;//代表當(dāng)前字串

其次：
通過(guò)以下條件判斷形參string s是否為空字符串

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

再其次：
若形參string s不是空字符串，由于

int end=0;//每個(gè)當(dāng)前子串的末尾

則用end來(lái)引入新元素，每判斷一次新元素與當(dāng)前子串的關(guān)系，則end++

最后：
若新元素與當(dāng)前的關(guān)系表明新元素不與當(dāng)前子串內(nèi)的元素重復(fù)則直接將新元素加入子串，若新元素與當(dāng)前的關(guān)系表明新元素與當(dāng)前子串內(nèi)的元素重復(fù)則將子串含有沖突元素的前半部分刪除并將新元素加入到當(dāng)前子串

反思所得：
在本次編程過(guò)程中我經(jīng)常出現(xiàn)提示堆棧內(nèi)存溢出的問(wèn)題，之后發(fā)現(xiàn)是對(duì)形參string s是空字符串的情況沒(méi)加以控制，在未來(lái)的編程中我會(huì)更加注意。
而且我還學(xué)會(huì)了利用條件運(yùn)算符來(lái)記錄記錄歷史字串的最大元素個(gè)數(shù)，即

max=now>max?now:max;

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

到此這篇關(guān)于C++實(shí)現(xiàn)無(wú)重復(fù)字符的最長(zhǎng)子串的文章就介紹到這了,更多相關(guān)C++ 無(wú)重復(fù)字符的最長(zhǎng)子串內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: