论坛网站推广方案最新新闻热点评论

论坛网站推广方案,最新新闻热点评论,网页制作模板文件的扩展名,dw做的网站怎么上传图片LeetCode 71#xff1a;简化 Unix 路径#xff08;Simplify Path#xff09;——栈 / vector 1. 题目描述 给定一个 Unix 风格的绝对路径 path#xff0c;请将其化简为规范路径。规则如下#xff1a; 多个连续的 / 视为一个 /. 表示当前目录#xff0c;忽略.. 表示返回上…LeetCode 71简化 Unix 路径Simplify Path——栈 / vector1. 题目描述给定一个 Unix 风格的绝对路径path请将其化简为规范路径。规则如下多个连续的/视为一个/.表示当前目录忽略..表示返回上一级目录若已在根目录/则保持/其他字符串视为目录名保留输出要求必须以/开头目录之间用单个/分隔末尾不能多一个/除非输出就是根目录/2. 解题思路用栈保存目录把路径按/切成一个个目录片段token用vectorstring充当“栈”token 为空说明是开头的/或出现//→ 跳过token .当前目录 → 跳过token ..返回上级 → 栈非空则pop_back()其他正常目录名 →push_back()最后把栈中的目录按顺序拼接回去栈空 → 返回/否则 →/ dir1 / dir2 ...3. 示例输入/home/输出/home输入/a/./b/../../c/输出/c输入/../输出/输入/home//foo/输出/home/foo4. 代码实现#includestring#includevectorusingnamespacestd;classSolution{public:stringsimplifyPath(string path){vectorstringst;string name;intlenstatic_castint(path.size());for(inti0;ilen;i){charc(ilen)?/:path[i];if(c/){//name为空有2种情况一种就是开始就是 ///另一种就是连续的 /(因为上次name被clear了)if(name.empty())continue;if(name.){}elseif(name..){if(!st.empty())st.pop_back();}else{st.emplace_back(name);}name.clear();}else{name.push_back(c);}}if(st.empty())return/;string res;for(constautos:st){res.push_back(/);ress;}returnres;}};