Leetcode:003 无重复字符串
关键点:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
1class Solution {
2public:
3 int lengthOfLongestSubstring(string s) {
4
5 if(s.empty()){ /*首先判断是否为空*/
6 return 0;
7 }
8 int i = 0, j = 1; /*i表示子串头部,j表示子串尾部*/
9 int len = 0; /*子串长度*/
10 while(j < s.size()&& i < s.size()){ /*总字符串的长度*/
11 string t = s.substr(i, j - i); /*substr()函数截取i~j子串:Sij*/
12 int pos = t.find(s.at(j)); /*发现字符串的下标*/
13 if (pos < t.size()){ /*保证pos在总字符串之内,避免重复*/
14 if (len < j - i){ /*如果发现子串比之前的长度长,就替换掉原来的长度*/
15 len = j - i;
16 }
17 i = i + pos + 1; /*子串头部位置要更新,向后移一位*/
18 }
19 ++j;
20 }
21 if (len < j - i){ /*跳出循环记得保存结果*/
22 len = j - i; /* 更新长度 */
23 }
24 return len;
25 }
26};