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

Question

I was trying to resolve my segmentation fault when i was using stacks to simplify my directory path. But I can't seem to find anything that would cause the issue. Am I missing something?

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() does not return NULL when the stack is empty. It causes undefined behaviour instead.

Answer 2

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

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