leetcode之旅—无重复字符的最长子串go语言版

题目描述：给定一个字符串，请找出其中不含有重复字符的 最长子串 的长度。

例如：

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

具体思路：

这道题最简单的是用暴力法，两次循环。我用的是窗口滑动法，一次循环但是不是最优解，不过目前先把题目做出来，优化等刷的题多了以后再来做。我的做法具体思路就是创建一个窗口滑动，窗口左右端分别是i和j。再建立一个空字符串，只要下一位是不同的字符就写进字符串中，然后和最长的长度对比，j再向右滑动一位。如果遇见相同的字符就把字符串清空并把窗口的两端i，j复位，这里要注意怎么设置i的位置，最后还要再比一次长度，省的出现后几位都不同但是到末尾就退出的情况。

具体代码如下：

func lengthOfLongestSubstring(s string) int {
	i, j, n := 0, 0, len(s)
	c := ""
	long := 0
	for i < n && j < n {
		if ok := strings.Contains(c, string(s[j])); ok {
			if len(c) > long {
				long = len(c)
			}
			i = j - len(c) + 1
			j = i
			c = ""
		} else {
			c += string(s[j])
			j++
		}
	}
	if len(c) > long {
		long = len(c)
	}
	return long
}