C++ string类的+与+=运算符巧妙运用 Leetcode 071简化路径（括号匹配的升级版）

最新推荐文章于 2025-01-12 22:16:40 发布

原创最新推荐文章于 2025-01-12 22:16:40 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

Leetcode刷题笔记专栏收录该内容

105 篇文章

订阅专栏

本文主要解析了LeetCode中的《简化路径》问题，探讨了如何通过字符串操作和栈来实现路径的简化。文中详细解释了`+`和`+=`在字符串拼接上的区别，并提供了具体的代码实现，包括如何处理栈中的字符串以及避免`..`导致的无效路径。通过实例展示了两种不同的字符串拼接方式在结果上的不同。

地址

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;
    }
};