当前位置: 首页 > news >正文

淘宝放单网站怎么做企业网站推广的实验内容

淘宝放单网站怎么做,企业网站推广的实验内容,网站建设套餐自助报价,网站 文件注入leetCode71. 简化路径 代码 // 化简:就是把所有的., .. // 去掉弄成进入想进的目录,且结果最后不能有/ // 实现思路: 本质上是一个栈,就是进栈出栈的一个模拟实现 class Solution { public:string simplifyPath(string path) {//…

leetCode71. 简化路径
代码

// 化简:就是把所有的., .. // 去掉弄成进入想进的目录,且结果最后不能有/
// 实现思路: 本质上是一个栈,就是进栈出栈的一个模拟实现
class Solution {
public:string simplifyPath(string path) {// 为了格式统一,都是通过文件名+'/' 进行扫描,在结尾加上一个'/'// 为的是每个文件名由'/'截指if(path.back() != '/') path += '/'; string res = "", name = "";for(auto c : path){if(c != '/') name += c;else{ // c == '/'后,判断name,①name=="."或者""直接忽略,②name==".."去除前面已经存在的/name// c == '/'而name什么都没有,就表示/或者// 直接忽略就好if(name == ".."){while(res.size() && res.back() != '/') res.pop_back();if(res.size()) res.pop_back(); // 这个是为了去除name前面的'/'}else if(name != "." && name != ""){res += '/' + name;}name.clear();}}if(res == "") res += '/';return res;}
};

精简版

class Solution {
public:string simplifyPath(string path) {if(path.back() != '/') path += '/';string res = "", name = "";for(auto c : path){if(c != '/') name += c;else{if(name == ".."){while(res.size() && res.back() != '/') res.pop_back();if(res.size()) res.pop_back();}else if(name != "." && name != ""){res += '/' + name;}name.clear();}}if(res.empty()) res += '/';return res;}
};
http://www.huolong8.cn/news/567/

相关文章: