地址

https://leetcode-cn.com/problems/simplify-path/

描述

思想

+和+=的区别

具体可以看我写的题解：
https://blog.csdn.net/qq_52934831/article/details/121692949
str=str+a;会先将等号右边的两个string对象内容相加，得到一个新的string对象，再把这个新的对象赋给等号左边的string对象。
str+=a;直接将等号右边的string对象内容追加到左边的string对象后面。
stack中存储字符串：
栈顶：foo
栈底：home
ans="/"+stack.top()+ans;结果ans=/home/foo;
ans+="/"+stack.top();结果ans=/foo/home;

代码

class Solution {
    
    
public:
    vector<string> getstring(string path){
    
    
       vector<string> temp;
        int len=path.length();
        for(int i=0;i<len;){
    
    
            string cur;
            int j=i;
            while(j+1<len && path[j+1]!='/') cur.push_back(path[j+1]),j++;
            temp.push_back(cur);
            i=j+1;
        }
        return temp;
    }
    string simplifyPath(string path) {
    
    
        //首先提取出/间的字符串
        vector<string> s=getstring(path);
        stack<string> stack;
        for(int i=0;i<s.size();i++){
    
    
            //不进行操作
            if(s[i]=="."||s[i]=="") continue;
            //弹出操作
            else if(s[i]=="..") {
    
    
                if(!stack.empty()) stack.pop();
            }
            else stack.push(s[i]);
        }
       string ans ;
        while(!stack.empty())
        {
    
    
            //注意这里ans+="/"+stack.top()和ans="/"+stack.top()+ans是有区别的
            //例如path="/home//foo/",则取出/间的字符串都是home和foo,但是按照stack的存放顺序：
            //ans+="/"+stack.top()得到"/foo/home",因为它的逻辑是直接将等号右边的string对象内容追加到左边的string对象后面
            ans="/"+stack.top()+ans;
            stack.pop();
        }
        //防止出现"/../"的情况
        if(ans.empty()) return "/";
        else return ans;
    }
};