【LeetCode刷题】3、无重复字符的最长字串

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

示例 1:

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

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution：

class Solution {
	public int lengthOfLongestSubstring(String s) {
		int i = 0;
		int fromIndex = 0;                                  //初始索引位置
		int maxLength = 0;                                  //最大长度
		int tempLength = 0;                                 //过程中有可能出现的长度变量
		while (i < s.length()) {                            //开始从头遍历字符串
			int pos = s.indexOf(s.charAt(i), fromIndex);    //从索引位置开始查找当前的字符
															//返沪发生重复字符位置的索引
			if (pos < i) {                                  //如果在当亲位置之前找到字符
				if (maxLength > tempLength) {               //如果当前长度大于tempLength
					tempLength = maxLength;                 //刷新tempLength
				}
				if (tempLength >= s.length() - pos - 1) {   
					return tempLength;
				}
				maxLength = i - pos - 1;                    //遇到重复字符后计算不重复部分的长度
				fromIndex = pos + 1;                        //索引变到发生重复字符位置的后面一位
			}
			maxLength++;                                    //每执行一次循环长度加一
			i++;                                            //每执行一次循环指针后移一位
		}
		return maxLength;                                   //返回最终长度
	}
}