此教程使用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++
+關注
關注
22文章
2112瀏覽量
73720 -
代碼
+關注
關注
30文章
4803瀏覽量
68754 -
編寫
+關注
關注
0文章
29瀏覽量
8480
發布評論請先 登錄
相關推薦
求一個刪除重復字符串的正則表達式
有一條字符串,其中可能包含數字,字母。 例如: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
?3075次閱讀
python3如何取出重復3次的字符串保存為3列
本文檔的主要內容詳細介紹的是python3如何取出重復3次的字符串保存為3列詳細資料免費下載C語言資料說明。
發表于 11-16 16:17
?4次下載
什么是復制字符串?Python如何復制字符串
連續幾篇文章都在寫 Python 字符串,這出乎我的意料了。但是,有的問題,不寫不行,特別是那種靈機一動想到的問題,最后你發現,很多人根本不懂卻又誤以為自己懂了。那就繼續刨根問底,探究個明白吧
發表于 11-25 10:32
?3029次閱讀
一文詳解JavaScript字符串
JavaScript字符串是原始值。此外,字符串是不可變的。這意味著如果你修改一個字符串,你總是會得到一個新的字符串。原始字符串不會被改變。
python字符串有哪些特定方法
python字符串序列操作也適用于列表和元組。
python字符串還有獨有方法,即字符串對象的函數,其他對象不可調用,只有字符串對象可調用。
字符串的相關知識
TCL 中的數據類型只有一種:字符串。這些字符串可以是字母、數字、布爾值、標點符號等特殊字符的組合。在某些特殊命令的作用下,字符串可以向其他數據類型轉換。下面將系統的講解或回顧下
字符串與字符數組的區別
在編程語言中,字符串和字符數組是兩種基本的數據結構,它們都用于存儲和處理文本數據。盡管它們在功能上有一定的重疊,但在內部表示、操作方式和使用場景上存在顯著差異。 1. 內部表示 字符串 字符串
評論