此教程使用C++版本編寫代碼,如需其他版本,請自行修改,并在力扣網(wǎng)站中測試!
題目描述
給定一個(gè)字符串 s ,請你找出其中不含有重復(fù)字符的 最長子串 的長度。
示例1:
輸入: s = "abcabcbb"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "abc",所以其長度為 3。
示例2:
輸入: s = "bbbbb"
輸出: 1
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "b",所以其長度為 1。
示例3:
輸入: s = "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長子串是 "wke",所以其長度為 3。
請注意,你的答案必須是 子串 的長度,"pwke" 是一個(gè)子序列,不是子串。
提示:
-
0 <= s.length <= 5 * 104
-
s
由英文字母、數(shù)字、符號(hào)和空格組成C++題目源碼:
//1.檢測重復(fù)元素
//2.長度計(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)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。
舉報(bào)投訴
-
C++
+關(guān)注
關(guān)注
22文章
2118瀏覽量
74964 -
代碼
+關(guān)注
關(guān)注
30文章
4893瀏覽量
70443 -
編寫
+關(guān)注
關(guān)注
0文章
29瀏覽量
8593
發(fā)布評論請先 登錄
相關(guān)推薦
熱點(diǎ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)的算法,核心思想是對字符重復(fù)串進(jìn)行抽取,使用重復(fù)
發(fā)表于 01-27 11:41
?15次下載
字符串的表示
字符串的表示 隨著計(jì)算機(jī)在文字處理與信息管理中的廣泛應(yīng)用, 字符串已成為最常用的數(shù)據(jù)類型之一, 許多計(jì)算機(jī)中都提供字符串操作功能, 一些計(jì)算機(jī)還給出讀寫字
發(fā)表于 10-13 17:11
?3233次閱讀

字符與字符串的顯示原理
字符與字符串的顯示原理
1.字符的表示方法 現(xiàn)代計(jì)算機(jī)不僅處理數(shù)值領(lǐng)域的問題,而且處理大量非數(shù)值領(lǐng)域的問題。這樣一來,必然要
發(fā)表于 04-13 11:38
?1.1w次閱讀
python3如何取出重復(fù)3次的字符串保存為3列
本文檔的主要內(nèi)容詳細(xì)介紹的是python3如何取出重復(fù)3次的字符串保存為3列詳細(xì)資料免費(fèi)下載C語言資料說明。
發(fā)表于 11-16 16:17
?4次下載
什么是復(fù)制字符串?Python如何復(fù)制字符串
連續(xù)幾篇文章都在寫 Python 字符串,這出乎我的意料了。但是,有的問題,不寫不行,特別是那種靈機(jī)一動(dòng)想到的問題,最后你發(fā)現(xiàn),很多人根本不懂卻又誤以為自己懂了。那就繼續(xù)刨根問底,探究個(gè)明白吧
發(fā)表于 11-25 10:32
?3177次閱讀
strtok拆分字符串
大家好,我是驚覺,今天聊聊字符串。字符串的使用場景非常之多,人機(jī)交互和雙機(jī)通信都會(huì)用到。比如:通過串口向單片機(jī)發(fā)送指令,以執(zhí)行操作或配置參數(shù)。單片機(jī)讀取傳感器數(shù)據(jù),數(shù)據(jù)格式是字符串。一般GPS數(shù)據(jù)
發(fā)表于 01-13 15:46
?8次下載

詳解無重復(fù)字符的最長子串
定義需要維護(hù)的變量,對于此題來說,要求是最大長度,同時(shí)又涉及去重,因此需要一個(gè)哈希表。
C語言字符數(shù)組和字符串有什么區(qū)別
用來存放字符的數(shù)組稱為字符數(shù)組。字符數(shù)組的各個(gè)元素依次存放字符串的各字符,字符數(shù)組的數(shù)組 名代表
python字符串有哪些特定方法
python字符串序列操作也適用于列表和元組。
python字符串還有獨(dú)有方法,即字符串對象的函數(shù),其他對象不可調(diào)用,只有字符串對象可調(diào)用。
Python如何解決無重復(fù)字符的最長子串問題
這是一個(gè)關(guān)于字符串的經(jīng)典問題,給定一個(gè)字符串,求出其中最長的不含有重復(fù)字符的子串。例如,給定
字符串的相關(guān)知識(shí)
TCL 中的數(shù)據(jù)類型只有一種:字符串。這些字符串可以是字母、數(shù)字、布爾值、標(biāo)點(diǎn)符號(hào)等特殊字符的組合。在某些特殊命令的作用下,字符串可以向其他數(shù)據(jù)類型轉(zhuǎn)換。下面將系統(tǒng)的講解或回顧下
字符串與字符數(shù)組的區(qū)別
在編程語言中,字符串和字符數(shù)組是兩種基本的數(shù)據(jù)結(jié)構(gòu),它們都用于存儲(chǔ)和處理文本數(shù)據(jù)。盡管它們在功能上有一定的重疊,但在內(nèi)部表示、操作方式和使用場景上存在顯著差異。 1. 內(nèi)部表示 字符串 字符串
評論