字符串中不重複字符的最大長度計算

例如:有一個隨機字符串咱們須要獲得這個字符串中不重複的子字符串最長的那個長度。函數

 1 function getMaxLength(str) {
 2     let string = '' // 返回要求的字符串
 3     let strLength = 0 // 返回要求字符串長度
 4     for (let i = 0; i < str.length; i++) {
 5         if (!string.includes(str.charAt(i))) {
 6             string += str.charAt(i) // 輸入字符串起始位開始判斷沒有重複的賦值給變量string
 7             if (i === str.length - 1 && string.length > strLength) {
 8                 strLength = string.length
 9             }
10         } else {
11             // 在遇到重複的元素時 獲得string
12             if (string.length > strLength) {
13                 strLength = string.length
14             }
15             string = string.split(str.charAt(i))[1] + str.charAt(i) //下一次string賦值要由重複字符的第一個字符後面一位開始
16         }
17     }
18     return strLength
19 }
利用這個函數能夠獲得咱們想要的結果 變量名稱不嚴謹可按需修改
相關文章
相關標籤/搜索