频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
LintCode 最长无重复字符的子串
2017-09-13 10:38:00         来源:那月亮的博客  
收藏   我要投稿

给定一个字符串,请找出其中无重复字符的最长子字符串。

例如,在”abcabcbb”中,其无重复字符的最长子字符串是”abc”,其长度为 3。

对于,”bbbbb”,其无重复字符的最长子字符串为”b”,长度为1。

从左向右扫描,遇到重复的字符时,从前面出现该字符的位置的下一个字符开始,重新扫描,直到扫描到最后。例如:
abcbdefgdk

字符 a b c b d e f g d k
下标 0 1 2 3 4 5 6 7 8 9

第一轮:从0到2
第二轮:从2到7
第三轮:从5到9

class Solution:
    """
    @param: s: a string
    @return: an integer
    """
    def lengthOfLongestSubstring(self, s):
        # write your code here
        n=len(s)
        start=0  #记录每轮的开始位置
        repeat=0  #记录每轮出现重复的位置
        end=0    #记录每轮结束的位置
        length=0
        while(startlength:
                length=end-start+1
            start=start+repeat+1 #更新start 继续扫描
        return length
点击复制链接 与好友分享!回本站首页
上一篇:有趣的安全游戏--哈密顿行动(二)不该存在的配置文件
下一篇:53.Maximum Subarray
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站