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


例如:有一個隨機字符串我們需要得到這個字符串中不重復的子字符串最長的那個長度。

 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 }

利用這個函數可以得到我們想要的結果 變量名稱不嚴謹可按需修改


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM