题目:无重复的字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc",其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b",其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke",其长度为 3。
请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。
方法一
//abcabcbb
//判断子串是否合法
//内嵌一个循环判断是否有重复子串
//如果有个重复子串,则start和end的位置增加
//如果不重复则,继续增加子串的数量
func lengthOfLongestSubstring(s string) int {
if s == ""{
return 0
}
var strLen = len(s)
var start,end=0,1
var s2 string
for end <= strLen{
var s1 string = string(s[start:end])
//计算重复
var repeatCount int = 1
var s1Len int = len(s1)
for i:=0;i < s1Len;i++{
var temp string = s