【LeetCode/C++】71. 简化路径：利用stringstream和getline分割字符串

最新推荐文章于 2021-04-16 23:13:13 发布

半盒果酱

最新推荐文章于 2021-04-16 23:13:13 发布

阅读量278

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/flora_zhl/article/details/106180356

版权

这篇博客通过分析LeetCode 71题——简化路径，展示了如何使用C++的stringstream和getline函数来有效地分割和处理字符串，同时也提及了在知乎上关于C++字符串分割的深入讨论。

摘要由CSDN通过智能技术生成

以LeetCode 71. 简化路径为例：

class Solution {
public:
    string simplifyPath(string path) {
        if(path.size()<=1)return path;

        stringstream is(path);

        vector<string> strs;
        string tmp;
        while(getline(is,tmp,'/'))
        {
            if(tmp.size()==0||tmp==".")continue;

            if(tmp=="..")
            {
                if(!strs.empty())strs.pop_back();
                continue;
            }

            strs.push_back(tmp);
        }

        path="";
        for(int j=0;j<strs.size();++j)
        {
            path+="/"+strs[j];
        }

        if(strs.empty())path="/";

        return path;
    }
};

此外在知乎看到一个相关C++字符串分割的