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

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int max=0,flage=0;
        int i,j;
        for(i=0;i             for(j=flage;j                 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;
    }
};

 

见注释。

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

你可能感兴趣的:(leetcode)