//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;
}
};