zoukankan html css js c++ java

字符串中不重复字符的最大长度计算

例如：有一个随机字符串我们需要得到这个字符串中不重复的子字符串最长的那个长度。

 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 }


利用这个函数可以得到我们想要的结果 变量名称不严谨可按需修改

查看全文

相关阅读:
第五周作业
 关于结对编程的理解
 第四周作业
 总结
 总结
 总结
 总结
 总结
 判断树、判断表
 总结

原文地址：https://www.cnblogs.com/bicycle-lei/p/9301006.html