leetcode-Longest Substring Without Repeating Characters

c++版本

class Solution {
public:
  
    int lengthOfLongestSubstring(string s) 
    {
        int left = 0, right = 0;
        int exist[300] = {0};
        int ans = 0;
        int len = s.length();
        for(;right < len; right++)
        {
            if(exist[s[right]])
            {
                for(int i = left; i < right; i++)
                {
                    if(s[i] == s[right])
                    {
                        left = i+1;
                        break;
                    }
                }
            }
            ans = max(ans,right - left + 1);
            exist[s[right]] = 1;
        }
        return ans;
    }
};

思路：

使用滑动窗口：

定义左右两端指针left、right；

定义标记某字符是否出现过的数组；

定义最长非重复子字符串长度为ans，初始为零；

两边指针均从第0位开始，先滑动右侧；

判断右侧指针指向的字符是否出现过；

若出现过，从left到right-1之间寻找出现过该字符的位置，假定该位置为i，则将left移到i+1；

当前的非重复子字符串长度为right-left+1；

将该长度与当前ans值作比较，保存最大值；

将当前right位置上的字符标记已出现过，继续移动right。