c++ - 我的leetcode提交中出现运行时错误:地址释放后堆使用

Question

#include <bits/stdc++.h>
using namespace std;
#include <unordered_set>
#include <queue>
struct word {
    string s;
    int level;
    word(string a, int b)
        : s(a)
        , level(b)
    {
    }
};
bool isadj(string s1, string s2)
{
    int len = s1.length(), count = 0;
    for (int i = 0; i < len; i++) {
        if (s1[i] != s2[i])
            count++;
        if (count > 1)
            return false;
    }
    return count == 1 ? true : false;
}
int ladderLength(string beginWord, string endWord, vector<string>& wordList)
{
    unordered_set<string> st;
    for (string s : wordList)
        st.insert(s); // adding elements into a set
    if (st.find(endWord) == st.end())
        return 0;
    queue<word> q;
    q.push(word(beginWord, 0)); // initialising the queue

    while (!q.empty()) {
        word temp = q.front(); // pop the current string
        q.pop();
        if (temp.s == endWord)
            return temp.level;
        for (auto it = st.begin(); it != st.end(); it++) { // loop over the set to find strings at a distance of 1 and add them to the queue
            if (isadj(temp.s, *it)) // i have inserted code here to print the string *it
            {
                q.push(word(*it, temp.level + 1));
                st.erase(*it); // delete the element to avoid looping
            }
        }
    }
    return 0;
}

int main()
{
    // make dictionary
    vector<string> D;
    D.push_back("poon");
    D.push_back("plee");
    D.push_back("same");
    D.push_back("poie");
    D.push_back("plie");
    D.push_back("poin");
    D.push_back("plea");
    string start = "toon";
    string target = "plea";
    cout << "Length of shortest chain is: "
         << ladderLength(start, target, D);
    return 0;
}

我要解决的问题是 https://leetcode.com/problems/word-ladder/
我无法跟踪正在使用程序中再次释放的内存的位置？
以下是我的调试尝试:
我试图在另一个在线IDE上运行它，该代码可以编译并成功运行，但是给出了错误的答案。为了对其进行调试，我在代码中插入了一些行，以打印所有与当前字符串相距1的字符串。令人惊讶的是，该集中似乎有一个空字符串。请帮助我了解我在哪里做错了。

Answer 1

unordered_set::erase 返回一个值，此返回值很重要。您不应该忽略它。
在您的情况下，一旦从集合中删除了某些内容，it无效。尝试增加它会导致未定义行为。
正确的方法是用返回的迭代器替换当前的迭代器，然后在循环期间不递增。

for (auto it = st.begin(); it != st.end(); )
    if (...) {
        // ...
        it = st.erase(*it);
    } else
        ++it;