給定一個字符串,請你找出其中不含有重複字符的最長子串的長度。
思路:
1、首先兩層循環是不可避免的,用來遍歷字符串開頭和結尾的下標。
2、從第一層循環內部來看,實質上是每次找出以當前節點爲終點的滿足條件的最大長度
3、如果在內部循環時發現某節點和當前外層節點字符一樣,那麼意味着下次可以以這個節點後一個爲起點。這一點需要考慮清楚。
func lengthOfLongestSubstring(_ s: String) -> Int {
// 開始先將字符串化爲數組
var characters: [Character] = []
for a in s {
characters.append(a)
}
let length = s.count
var start = 0 //用於每次循環的起點
var maxLength = 0
for index in 0..<length {
for internalIndex in start..<index {
if characters[index] == characters[internalIndex] {
start = internalIndex + 1
break
}
}
if index-start+1 > maxLength {
maxLength = index-start+1
}
}
return maxLength
}