最長的不包含重複字元的子字串

2021-10-10 10:59:45 字數 553 閱讀 2269

給定乙個字串求它的最長子字串是多長,比如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...