首页 > 其他 > 详细

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

时间:2018-07-12 19:33:02      阅读:229      评论:0      收藏:0      [点我收藏+]

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

function getMaxLength(str) {
let string = ‘‘ // 返回要求的字符串
let strLength = 0 // 返回要求字符串长度
for (let i = 0; i < str.length; i++) {
if (!string.includes(str.charAt(i))) {
string += str.charAt(i) // 输入字符串起始位开始判断没有重复的赋值给变量string
if (i === str.length - 1 && string.length > strLength) {
strLength = string.length
}
} else {
// 在遇到重复的元素时 得到string
if (string.length > strLength) {
strLength = string.length
}
string = string.split(str.charAt(i))[1] + str.charAt(i) //下一次string赋值要由重复字符的第一个字符后面一位开始
}
}
return strLength
}
利用这个函数可以得到我们想要的结果 变量名称不严谨可按需修改

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!