Simplify Path

来源:互联网 发布:php开源商城 编辑:程序博客网 时间:2024/06/03 23:47

Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

click to show corner cases.

Corner Cases:

  • Did you consider the case where path = "/../"?
    In this case, you should return "/".
  • Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
    In this case, you should ignore redundant slashes and return "/home/foo".
https://discuss.leetcode.com/topic/8678/c-10-lines-solution

C++中的字符串输入gteline(fin,str,'/');这个输入函数的第一个参数是输入流,第二个参数是以string的形式存储的位置,'/'是分隔符,遇到一个分隔符,就将当前截断的值存储,不包含分隔符。直到发生以下3种情况,才会停止:1. 读到文件尾;2. 遇到分界字符

'\n',将把分界字符从输入流中删除,但不存储;3. 读取的字符数达到最大值

思路:将path根据'/'分解成一个个字符串,再处理不同的情况。


0 0
原创粉丝点击