99网
您的当前位置:首页leetCode 练习题

leetCode 练习题

来源:99网

第三题
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。

本题采纳了Will Xu的解法
func lengthOfLongestSubstring(s string) int {

//先申明初始值和结束值
begin:=0
end := 0
for i := 0; i < len(s); i++ {
    //找到是否有重复
    index := strings.Index(s[begin:i],string(s[i]))
    //若没有重复,则结束结束位置加一,即最长字符串含量加一
    if index==-1{
        if i+1>end{
            end=i+1
        } 
    }else{
        //若找到相同,则首尾同时加一,长度不变,起始位置向后移动一位
            begin+=index+1
            end+=index+1
        }
}
return end-begin

}

因篇幅问题不能全部显示,请点此查看更多更全内容