地址消毒剂：DEADLYSIGNAL

Question

当我在 leetcode 的以下代码中使用 `st.pop() 时出现此错误：

AddressSanitizer:DEADLYSIGNAL
=================================================================
==31==ERROR: AddressSanitizer: SEGV on unknown address (pc 0x0000003a1925 bp 0x7ffd7b62dce0 sp 0x7ffd7b62dcd0 T0)
==31==The signal is caused by a READ memory access.
==31==Hint: this fault was caused by a dereference of a high value address (see register values below).  Dissassemble the provided pc to learn which register was used.
    #8 0x7f3d81a1e0b2  (/lib/x86_64-linux-gnu/libc.so.6+0x270b2)
AddressSanitizer can not provide additional info.
==31==ABORTING

代码如下：

class Solution {
public:
    string removeOuterParentheses(string S) {
        stack<char> st;
        int count=0;
        string ns;
        for(int i=0;i<S.size();i++)
        {
            if(S[i] == 40 && count++ > 0)
            {
                st.push(S[i]);
                ns+=S[i];
            }
            if(S[i] == 41 && count-- > 0)
            {
                st.pop();
                ns+=S[i];
            }
        }
        return ns;
    }
};

Answer 1

如果您有一个输入字符串"(some text)"您的条件S[i] == 40 && count++ > 0将始终评估为 false。 当S[i]=='('为真时， count++ > 0为假，因为count在比较后递增。然而， count递增，使得第二个条件S[i] == ')' && count-- > 0最终会是真的。 然后你点击st.pop() 。 由于st为空，因此会导致问题。

此外，如果您修复您的代码，例如通过编写S[i] == 40 && ++count > 0 ，它不会删除顾名思义的括号。

Answer 2

感谢您的帮助。 它试图弹出一个空堆栈。

错误 - if(S[i] == 41 && count-- > 0)

更正 - if(S[i] == 41 && count-- > 1)