Leetcode- string/array - Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

思路：

首先定义一个队列记录没有重复的substring，然后定义一个map记录每个char出现的次数，然后开始遍历string s，依次将没有重复出现的字节保存到队列中，同时用map记录字节出现的次数。一旦检测到某字节已经出现，将队列里出现该字节之前（包括该字节）的记录全都pop出来，与此同时也要erase掉map中记录的字节出现次数（重复出现的那个字节不要erase掉，因为后面还要将这个字节加入到队列中构成新的没有重复的substring）。这时候新的substring长度为map的长度，只要出现substring长度大于保存的最大长度，就更新保存的最大长度。

class Solution {public:    int lengthOfLongestSubstring(string s) {        queue<char> charQue;        map<char, int> charMap;        int lenOfSub=0;        int maxLen=0;        for(int i=0;i<s.size();i++)        {            if(charMap[s[i]]>0)            {                while(charQue.front()!=s[i])                {                    charMap.erase(charMap.find(charQue.front()));                    charQue.pop();                }                charQue.pop();                charQue.push(s[i]);                lenOfSub=charMap.size();            }            else            {                charMap[s[i]]++;                charQue.push(s[i]);                lenOfSub++;            }            if(lenOfSub>maxLen)                maxLen=lenOfSub;        }        return maxLen;    }};

class Solution {public:    int lengthOfLongestSubstring(string s) {        int maxLen=0;        int index=-1;        int record[256];        memset(record, -1, sizeof(int)*256);        for(int i=0;i<s.size();i++)        {            if(record[s[i]]>index)                index=record[s[i]];            if(i-index>maxLen)                maxLen=i-index;            record[s[i]]=i;        }        return maxLen;    }};