無(wú)重復(fù)字符的最長(zhǎng)子串
此教程使用C++版本編寫(xiě)代碼，如需其他版本，請(qǐng)自行修改，并在力扣網(wǎng)站中測(cè)試！
題目描述
給定一個(gè)字符串 s ，請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的長(zhǎng)度。
示例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è)子序列，不是子串。
提示:
-
0 <= s.length <= 5 * 104 -
s由英文字母、數(shù)字、符號(hào)和空格組成C++題目源碼:
//1.檢測(cè)重復(fù)元素
//2.長(zhǎng)度計(jì)算
class Solution {
public:
int lengthOfLongestSubstring(string s)
{
int sum=0;
//當(dāng)前元素，當(dāng)前元素下標(biāo)
map<char ,int> data; //已經(jīng)存在的字符并且不重復(fù)
if(s.length()==0)
{
return 0;
}
for(int start=0,end=0;end
聲明：本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題，請(qǐng)聯(lián)系本站處理。
舉報(bào)投訴
-
C++
+關(guān)注
關(guān)注
22文章
2114瀏覽量
73911 -
代碼
+關(guān)注
關(guān)注
30文章
4841瀏覽量
69147 -
編寫(xiě)
+關(guān)注
關(guān)注
0文章
29瀏覽量
8507
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
求一個(gè)刪除重復(fù)字符串的正則表達(dá)式
有一條字符串，其中可能包含數(shù)字，字母。 例如：00007,0000F,0000C,00007，0000D,0000C,00002，0000D ......要求保留不重復(fù)的和一個(gè)重復(fù)的字符串
發(fā)表于 08-16 09:45
STM32使用中斷接收字符串可重復(fù)接收嗎
STM32使用中斷接收字符串，可重復(fù)接收，使用\r\n作為接收結(jié)束的標(biāo)志（這里也可以自己定義）。主要代碼如下：串口的函數(shù)#include "stm32f10x.h"
發(fā)表于 08-13 06:33
一種基于重復(fù)串的STC改進(jìn)算法
目前文本去重算法主要以基于信息指紋去重、特征碼去重為主，用上述算法去重時(shí)容易產(chǎn)生誤判。本文提出了一種改進(jìn)的算法，核心思想是對(duì)字符重復(fù)串進(jìn)行抽取，使用重復(fù)
發(fā)表于 01-27 11:41
?15次下載
字符串的表示
字符串的表示 隨著計(jì)算機(jī)在文字處理與信息管理中的廣泛應(yīng)用, 字符串已成為最常用的數(shù)據(jù)類(lèi)型之一, 許多計(jì)算機(jī)中都提供字符串操作功能, 一些計(jì)算機(jī)還給出讀寫(xiě)字
發(fā)表于 10-13 17:11
?3096次閱讀
字符與字符串的顯示原理
字符與字符串的顯示原理
1.字符的表示方法 現(xiàn)代計(jì)算機(jī)不僅處理數(shù)值領(lǐng)域的問(wèn)題，而且處理大量非數(shù)值領(lǐng)域的問(wèn)題。這樣一來(lái)，必然要
發(fā)表于 04-13 11:38
?1w次閱讀
python3如何取出重復(fù)3次的字符串保存為3列
本文檔的主要內(nèi)容詳細(xì)介紹的是python3如何取出重復(fù)3次的字符串保存為3列詳細(xì)資料免費(fèi)下載C語(yǔ)言資料說(shuō)明。
發(fā)表于 11-16 16:17
?4次下載
什么是復(fù)制字符串？Python如何復(fù)制字符串
連續(xù)幾篇文章都在寫(xiě) Python 字符串，這出乎我的意料了。但是，有的問(wèn)題，不寫(xiě)不行，特別是那種靈機(jī)一動(dòng)想到的問(wèn)題，最后你發(fā)現(xiàn)，很多人根本不懂卻又誤以為自己懂了。那就繼續(xù)刨根問(wèn)底，探究個(gè)明白吧
發(fā)表于 11-25 10:32
?3063次閱讀
詳解無(wú)重復(fù)字符的最長(zhǎng)子串
定義需要維護(hù)的變量，對(duì)于此題來(lái)說(shuō)，要求是最大長(zhǎng)度，同時(shí)又涉及去重，因此需要一個(gè)哈希表。
一文詳解JavaScript字符串
JavaScript字符串是原始值。此外，字符串是不可變的。這意味著如果你修改一個(gè)字符串，你總是會(huì)得到一個(gè)新的字符串。原始字符串不會(huì)被改變。
C語(yǔ)言字符數(shù)組和字符串有什么區(qū)別
用來(lái)存放字符的數(shù)組稱(chēng)為字符數(shù)組。字符數(shù)組的各個(gè)元素依次存放字符串的各字符,字符數(shù)組的數(shù)組 名代表
python字符串有哪些特定方法
python字符串序列操作也適用于列表和元組。
python字符串還有獨(dú)有方法，即字符串對(duì)象的函數(shù)，其他對(duì)象不可調(diào)用，只有字符串對(duì)象可調(diào)用。
Python如何解決無(wú)重復(fù)字符的最長(zhǎng)子串問(wèn)題
這是一個(gè)關(guān)于字符串的經(jīng)典問(wèn)題，給定一個(gè)字符串，求出其中最長(zhǎng)的不含有重復(fù)字符的子串。例如，給定
字符串的相關(guān)知識(shí)
TCL 中的數(shù)據(jù)類(lèi)型只有一種：字符串。這些字符串可以是字母、數(shù)字、布爾值、標(biāo)點(diǎn)符號(hào)等特殊字符的組合。在某些特殊命令的作用下，字符串可以向其他數(shù)據(jù)類(lèi)型轉(zhuǎn)換。下面將系統(tǒng)的講解或回顧下
字符串與字符數(shù)組的區(qū)別
在編程語(yǔ)言中，字符串和字符數(shù)組是兩種基本的數(shù)據(jù)結(jié)構(gòu)，它們都用于存儲(chǔ)和處理文本數(shù)據(jù)。盡管它們?cè)诠δ苌嫌幸欢ǖ闹丿B，但在內(nèi)部表示、操作方式和使用場(chǎng)景上存在顯著差異。 1. 內(nèi)部表示 字符串 字符串
工商網(wǎng)監(jiān)
評(píng)論