C++-leetcode第三道题 Longest Substring Without Repeating Characters

Question

对于字符串s = "dvdf"，我在本机上跑得到的结果是3，为什么在leetcode上提交之后得到的结果就是2？这个代码是在哪里出错了？而对于我自己设计的字符串“abcaefg"，本机结果为6，而leetcode上提交的结果为4，为什么会出现不一致？求大神指点

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> subString;
        int max_subLength = 0;
        int length;
        for (int i = 0; i < s.size(); ++i){
        unordered_set<char>::iterator it = subString.find(s[i]);
        if (it != subString.end())
        subString.erase(subString.begin(), ++it);
        subString.insert(s[i]);
        length = subString.size();
            max_subLength = max_subLength > length ? max_subLength : length;
        }
        
    
        return max_subLength;
    }
};

Answer 1

代码的问题是：

subString.erase(subString.begin(), ++it);

这里你想删除的是从头到重复的字符，但是在unordered_set中的顺序并不是跟字符串中的顺序一致。

至于为什么leetcode跟你的输出结果不一样。我的猜想是因为unordered_set顺序不一样，更深层的原因也许是底层的系统不一样。