給定乙個字串求它的最長子字串是多長,比如aaa,它的最長子字串的長度是1,abca的最長子字串的長度是3
input: abc
output: 3
input: aaaa
output: 1
可以使用滑動視窗解決該題,子字串的左邊界(包含)為指標l,右邊界為指標i(包含),長度為i-l+1,如何滑動視窗:有邊界移動:遍歷字串,串列埠的右邊界移動,左邊界移動:在發現當前的字元已經在左邊界和右邊界的範圍內,直接移動左指標,知道左右邊界內不存在該字元為止。先處理左指標,之後在移動右指標。
public
intlengthoflongestsubstring
(string s)
set.
add(s.
charat
(i))
; res = math.
max(res, i - l +1)
;}return res;
}
最長的不包含重複字元的子字串
給定乙個字串求它的最長子字串是多長,比如aaa,它的最長子字串的長度是1,abca的最長子字串的長度是3 input abc output 3input aaaa output 1可以使用滑動視窗解決該題,子字串的左邊界 包含 為指標l,右邊界為指標i 包含 長度為i l 1,如何滑動視窗 有邊界移...
最長不含重複字串的子字串
一 題目描述 請從字串中找出乙個最長的不包含重複字元的子字串,計算該最長子字串的長度。假設字串中只包含 a a z z 的字元。例如,在字串 arabcacfr arabcacfr 中,最長的不含重複字元的子字串是 rabc rabc 或者 acfr acfr 長度為4.二 解題思路 1.採用動態規...
求字串內不包含重複字元的最長子串的集合
方法一 迴圈遍歷,採用set儲存資料,複雜度o n 2 private static setgetsublist string str setresult new hashset int maxlength 0 stringbuilder sb new stringbuilder char arra...