【LeetCode 3】无重复字符的最长子串

描述

【题解】

尺取法 对于[l..r]这段 如果新加进来的s[r]有和之前的重复。 那么就不用重新开始了。 直接递增左区间。 让这段没有重复数字了再说。 *****然后再把s[r]加进去。

【代码】

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int dic[500];
        memset(dic,0,sizeof dic);
        int len = s.size();
        int ans = 0;
        int t = 0;
        for (int i = 0;i < len;i++){
            if (dic[s[i]]==0){
                dic[s[i]] = 1;
                ans = max(ans,i-t+1);
            }else{
                while (dic[s[i]]==1){
                    dic[s[t]]=0;
                    t++;
                }
                dic[s[i]]=1;
            }
        }
        return ans;
    }
};