//写了个相对简洁的方法,遍历字符串,空间复杂度比较低 function fn(str) { if (str.length < 2) return str let start = 0, len = 1, maxLen = 1 for (let i = 1; i < str.length; i++) { if (str[i] === str[i - 1]) { len++ continue } if (maxLen < len) { maxLen = len start = i - len } len = 1 } return str.substr(start, maxLen) }
点赞 评论

相关推荐

11-28 16:13
门头沟学院 Java
程序员小白条:年底了,都差不多了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务