尝试使用堆栈简化目录路径时出现未解决的分段错误

Question

当我使用堆栈简化目录路径时，我试图解决分段错误。 但是我似乎找不到任何会导致问题的原因。 我想念什么吗？

string Solution::simplifyPath(string A) {
    string a="";
    stack<char> one;
    stack<char> res;
    for(int i=0; i<A.length();i++){
        one.push(A[i]);
    }
    one.pop();
    while(one.top()!='/'){
        res.push(one.top());
        one.pop();
        }
    res.push('/');
    while(res.top()!=NULL){
        a+=res.top();
        res.pop();
    }
    return a;
}

Error message:

Runtime Error. Your submission stopped because of a runtime error. ex: division by zero, array index out of bounds, uncaught exception You can try testing your code with custom input and try putting debug statements in your code.

Segmentation fault.

Answer 1

while(res.top()!=NULL)

当堆栈为空时， std::stack::top()不返回NULL。 相反，它将导致未定义的行为。

Answer 2

在使用stack::top()或stack::pop()之前，您必须检查堆栈是否为空。

while(!one.empty() && one.top()!='/')