给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
我的题解:
class Solution {
public int lengthOfLongestSubstring(String s) {
char[] str = s.toCharArray();
int cot = 0,i, j;//cot记录最长无重复字串的长度
int b = 0;//b记录无重复字串开始的位置
for(i = 1; i< s.length(); i++) {
for(j = b; j< i; j++) {
if(str[i] == str[j]){
cot = cot >= i-b ? cot : i-b;
b = j+1;
break;
}
}
}
cot = cot >= s.length()-b ? cot : s.length()-b;
return cot;
}
}
具体思路是:第一个循环扫一遍字符数组,然后把每一个字符与它之前的字符串进行比较,如果有重复,就先比较无重复字符串的大小,然后更新无重复字符串的起始位置。