力扣第三题,应该没有错啊,为什么错了,

//s为"abcabcbb",正确应为3,但是我是5
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        queue<char>q;
        int num=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]==q.front()){q.pop();}
        q.push(s[i]);
        int a=q.size();
        num=max(num,a);
    }
    return num;
    }
};

在你的代码中,当队列q为空时,你尝试访问它的'frontfront()成员函数,这会导致运行时错误。

你可以在将字符推入队列之前检查队列是否为空,例如使用'if (!q.empty() && s[i] == q.frontif (s[i] == q.front())来避免这个问题。

同时,你的实现仅考虑了当前字符之前的最长子串。如果当前字符出现在之前的子串中,它并不会从队列中删除,从而导致错误的结果。你需要添加一个循环,以便在每个字符之前删除队列中所有之前出现的字符。

以下是一个修改后的实现:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        queue<char> q;
        unordered_set<char> seen;
        int maxLen = 0;
        for (int i = 0; i < s.size(); i++) {
            while (!q.empty() && seen.count(s[i])) {
                seen.erase(q.front());
                q.pop();
            }
            if (!q.empty() && s[i] == q.front()) {
                q.pop();
            }
            q.push(s[i]);
            seen.insert(s[i]);
            maxLen = max(maxLen, (int)q.size());
        }
        return maxLen;
    }
};