首页 > 其他 > 详细

Longest Substring Without Repeat Characters

时间:2015-12-24 20:38:02      阅读:132      评论:0      收藏:0      [点我收藏+]
 1 var lengthOfLongestSubstring = function(s) {
 2     if (s === ‘‘) {
 3         return 0;
 4     }
 5 
 6     var lenMax = 1,
 7         lenCurr = 1,
 8         i, repeat;
 9 
10     for (i = 1; i < s.length; i++) {
11         repeat = s.substr(i - lenCurr, lenCurr).indexOf(s.substr(i, 1));
12 
13         if (repeat == -1) {
14             lenCurr++;
15         } else {
16             lenCurr -= repeat;
17         }
18 
19         if (lenCurr > lenMax) {
20             lenMax = lenCurr;
21         }
22     }
23 
24     return lenMax;
25 };

 

Longest Substring Without Repeat Characters

原文:http://www.cnblogs.com/HuoAA/p/5074246.html

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