leetCode 练习题

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

示例 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

}