博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
simplify-path-字符串处理,去除多余路径
阅读量:6001 次
发布时间:2019-06-20

本文共 950 字,大约阅读时间需要 3 分钟。

题目描述

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

For example,

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

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".
 
记住stringstream以及getline函数的作用
class Solution {public:    string simplifyPath(string path) {        vector
str; stringstream ss(path); string sub; while(getline(ss,sub,'/')) { if(sub=="."||sub=="") continue; if(sub==".."&&str.size()) str.pop_back(); if(sub!="..") str.push_back(sub); } string res; for(string s:str) res+="/"+s; if(res.empty()) res+="/"; return res; }};

 

转载地址:http://pbdmx.baihongyu.com/

你可能感兴趣的文章
3.数据校验和SpringEL
查看>>
面向对象编程-何为对象
查看>>
L2TP/IPSec一键安装脚本
查看>>
android以json形式提交信息到服务器
查看>>
CetnOS 6.7安装Hive 1.2.1
查看>>
最短最优升级路径(完美世界2017秋招真题)
查看>>
【PHP基础】错误处理、异常处理
查看>>
Android之drawable state各个属性详解
查看>>
Linux——网段的划分,子网掩码,ABC类地址的表示法
查看>>
android开发(22)使用正则表达式 。从一个字符串中找出数字,多次匹配。
查看>>
AJAX
查看>>
2015 多校联赛 ——HDU5334(构造)
查看>>
mysql字符集
查看>>
DP_1d1d诗人小G
查看>>
非、半、结构化数据学习【转载】
查看>>
SpringMVC之单/多文件上传
查看>>
avalon加载一闪而过现象
查看>>
Castle IOC概念理解
查看>>
如何配置Log4Net使用Oracle数据库记录日志
查看>>
一道在知乎很火的 Java 题——如何输出 ab【转】
查看>>