leetcode刷题3（无重复字符的最长子串）

题目描述：

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

示例 1:

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

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

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

 

通过答案：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int i=0;          //遍历字符串，i记录每一个字符的下标
        int flag=0;       //flag记录遍历过程找到的重复的字符的位置
        int pos=0;       
        int maxsize=0;      //记录子串长度最大值
        int length=0;      //记录子串长度
        while(i<s.length()){
            pos=s.indexOf(s.charAt(i),flag);  //indexOf(String str,int fromIndex)从指定的下标开始查找某个字符串;charAt()返回这个字符串的指定索引处的char值
            if(pos<i){
                if(maxsize<length){
                    maxsize=length;
                }
                if(maxsize>=s.length()-pos-1){
                    return maxsize;
                }
                length=i-pos-1;
                flag=pos+1;
            }
            length++;
            i++;
        }
        return length;
    }
}