leetcood-3无重复字符的最长子串

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int max=0,flage=0;
        int i,j;
        for(i=0;i<s.size();i++){//每个字符开始遍历
            for(j=flage;j<i;j++){//遍历flage-字符i之间的所有字符，出现重复的则更新flage
                if(s[j]==s[i]){
                    flage = j+1;
                    break;//只有一个字符会重复，所以可以直接跳出循环
                }
            }
            
            if(i-flage+1>max) max=i-flage+1;//拿flage去算长度，而不是i-j，因为如果没出现相同字符，i-j=0,而此时长度为当前最长。
        }
        return max;
    }
};

 

见注释。

主要是遍历的思路，对每个字符都检查他前面是否有重复字符并判断长度。而不是对每个字符遍历它后面的字符串。