LeetCode 3 求不含重复字符的最长子串

1 题目描述

给定一个字符串，求不含重复字符的最长子串的长度。

例子1：

输入：“abcabcbb”

输出：3

说明：最长子串为"abc"，长度为3。

例子2：

输入：“bbbbb”

输出：1

说明：最长子串为"b"，长度为1。

例子3：

输入：“pwwkew”

输出：3

说明：最长子串为"wke"，长度为3，注意答案需是子串，该例子中"pwke"为子序列，非子串。

题目出处：

https://leetcode.com/problems/longest-substring-without-repeating-characters/

2 解决思路

1）初始最长子串为空；

2）遍历字符数组，若当前字符不在当前最长子串中，则将其添加到当前最长子串尾部，并更新当前最长子串长度；

否则，记录当前最长子串长度，并将当前最长子串自当前字符起（不包含该字符）直至尾部截取的新子串并添加当前字符作为新的最长子串，重复2）直至遍历至最后一个字符；

3）返回最长子串长度。

3 golang实现代码

https://github.com/olzhy/leetcode/blob/master/3_Longest_Substring/test.go

func lengthOfLongestSubstring(s string) int {  
    currLen, maxLen := 0, 0  
    preStr := ""  
    for _, c := range []rune(s) {  
        if strings.Contains(preStr, string(c)) {  
            i := strings.LastIndex(preStr, string(c))  
            if len(preStr)-1 == i {  
                preStr = string(c)  
                currLen = 1  
            } else {  
                preStr = string(preStr[i+1:]) + string(c)  
                currLen = len(preStr)  
            continue  
        preStr += string(c)  
        currLen++  
        if currLen > maxLen {  
            maxLen = currLen