Longest Substring Without Repeating Characters

leetcode解题

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.

这个题思路还是比较容易想到的，用队列或者指针是比较合适的。在这里说一下队列的解法。从第一个字符开始，不相同的话就插入队列，如果出现相同的，则将队列中相同字符之前的所有字符都删除。在检验每个字符的时候，需要检测一下队列长度，并记录出现的最大的队列长度即可。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int ch[256];
        memset(ch,0,sizeof(ch));
        queue<char> q;
        int max=0;
        for(int i=0;i<s.size();i++){
            if(ch[s[i]]==0){
                q.push(s[i]);
                ch[s[i]]=1;
            }
            else{
                if(q.size()>max){
                    max=q.size();
                }
                while(s[i]!=q.front()){
                    ch[q.front()]=0;
                    q.pop();
                }
                q.pop();
                q.push(s[i]);
            }
        }
        if(q.size()>max){
            max=q.size();
        }
        return max;
    }
};