给定一个字符串，请你找出启宗不含邮重复字符的最长字串的长度。
示例1:
输入：“abcacbbb”
输出：3
解释：因为无重复字符的最长字串是“abc",所以其长度为3.
示例2:
输入：“bbbbbb”
输出：1
解释：因为无重复字符的最长字串是“b”，所以其长度为1.
示例3:
输入：“pwwkew”
输出：3
解释：因为无重复字符的长度最长字串为“wke”，所以其长度为3.
请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串
絮叨一下：起初看这题没有看明白，什么是无重复字符的最长字串，看了第一个示例，我把该题理解扭曲了，以为是之前做过的在一个字符串中查找一个子串，这个子串在字符串中可重复出现，且该子串的最长长度是多少。这么理解，第一个示例完全符合，但是看完第二个示例和第三个示例，完全懵逼。。。。
后来琢磨了半天，才恍然大悟，是找一个子串，该子串中不出现重复的字符，找到长度最长的子串，然后返回该子串的长度。其实该题如果理解了他的本意，相对比较简单，至少比我误解的题要简单很多（后面是不是leetcode可以把我误解的题引入到题库里面啊，😄）
下面说下解题思路：
1、从字符串的头部开始，遍历字符串，让出现重复的字符时停止遍历，记录当前子串的长度。
2、在当前的子串中找到与当前遍历的字符重复的字符的位置，标记为i，然后新的遍历从i+1开始，继续遍历字符串
3、重读动作，每次记录子串的长度，每次产生新的子串后，求该子串的长度与上次一比较，如果小于则不做处理，如果大于则替换该数字。
4、遍历结束后，返回上面存储的数字，即为结果
下面附上代码：
func LeetCode3(sstring)int {
var max =0
var tmp string
for _, v :=range s {
if n :=strings.Index(tmp, string(v)); n != -1 {//在子串中找到了该字符。需要重新开始
if max < len(tmp) {
max =len(tmp)
}
//将tmp的0-n的字符擦除
tmp = tmp[n+1:]
}
tmp +=string(v)
}
return max
}
网友评论