71. 简化路径

文章目录

• leetcode71:[71. 简化路径](https://leetcode-cn.com/problems/simplify-path/)
• 题目描述
• solution idea
• 利用stringstream和getline分割字符串
• c++ 语法
• getline
• Parameters
• 参考文献

leetcode71:71. 简化路径

题目描述

以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

Example

输入： "/home//foo/"
输出： "/home/foo"

solution idea

利用stringstream和getline分割字符串

class Solution {
public:
    string simplifyPath(string path) {
        stringstream is(path);
        vector<string> strs;
        string res="",tmp="";
        while(getline(is,tmp,'/'))
        {
            if(tmp==""||tmp==".") continue;
            else if(tmp==".." && !strs.empty()) strs.pop_back();
            else if(tmp!="..") strs.push_back(tmp);
        }
        for(string str:strs) res=res+"/"+str;
        if(strs.empty()) return "/";
        return res;
    }
};

c++ 语法

getline

(1)	
template< class CharT, class Traits, class Allocator >
std::basic_istream<CharT,Traits>& getline( std::basic_istream<CharT,Traits>&& input,
                                           std::basic_string<CharT,Traits,Allocator>& str,
                                           CharT delim );

(2)	
template< class CharT, class Traits, class Allocator >
std::basic_istream<CharT,Traits>& getline( std::basic_istream<CharT,Traits>&& input,
                                           std::basic_string<CharT,Traits,Allocator>& str );

Parameters

input	-	the stream to get data from
str	-	the string to put the data into
delim	-	the delimiter character

参考文献

1. c++ prime 第5版
2. c++ reference

来源：CSDN

作者：三生石gg

链接：https://blog.csdn.net/qq_41918762/article/details/104484807