脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++实现简化路径

C++实现LeetCode(71.简化路径)

 更新时间：2021年07月17日 10:01:39   作者：Grandyang  
这篇文章主要介绍了C++实现LeetCode(71.简化路径),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

[LeetCode] 71.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".

这道题让简化给定的路径，光根据题目中给的那一个例子还真不太好总结出规律，应该再加上两个例子 path = "/a/./b/../c/", => "/a/c"和path = "/a/./b/c/", => "/a/b/c"， 这样我们就可以知道中间是"."的情况直接去掉，是".."时删掉它上面挨着的一个路径，而下面的边界条件给的一些情况中可以得知，如果是空的话返回"/"，如果有多个"/"只保留一个。那么我们可以把路径看做是由一个或多个"/"分割开的众多子字符串，把它们分别提取出来一一处理即可，代码如下：

C++ 解法一:

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> v;
        int i = 0;
        while (i < path.size()) {
            while (path[i] == '/' && i < path.size()) ++i;
            if (i == path.size()) break;
            int start = i;
            while (path[i] != '/' && i < path.size()) ++i;
            int end = i - 1;
            string s = path.substr(start, end - start + 1);
            if (s == "..") {
                if (!v.empty()) v.pop_back(); 
            } else if (s != ".") {
                v.push_back(s);
            }
        }
        if (v.empty()) return "/";
        string res;
        for (int i = 0; i < v.size(); ++i) {
            res += '/' + v[i];
        }
        return res;
    }
};

还有一种解法是利用了C语言中的函数strtok来分隔字符串，但是需要把string和char*类型相互转换，转换方法请猛戳这里。除了这块不同，其余的思想和上面那种解法相同，代码如下：

C 解法一:

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> v;
        char *cstr = new char[path.length() + 1];
        strcpy(cstr, path.c_str());
        char *pch = strtok(cstr, "/");
        while (pch != NULL) {
            string p = string(pch);
            if (p == "..") {
                if (!v.empty()) v.pop_back();
            } else if (p != ".") {
                v.push_back(p);
            }
            pch = strtok(NULL, "/");
        }
        if (v.empty()) return "/";
        string res;
        for (int i = 0; i < v.size(); ++i) {
            res += '/' + v[i];
        }
        return res;
    }
};

C++中也有专门处理字符串的机制，我们可以使用stringstream来分隔字符串，然后对每一段分别处理，思路和上面的方法相似，参见代码如下：

C++ 解法二：

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

Java 解法二：

public class Solution {
    public String simplifyPath(String path) {
        Stack<String> s = new Stack<>();
        String[] p = path.split("/");
        for (String t : p) {
            if (!s.isEmpty() && t.equals("..")) {
                s.pop();
            } else if (!t.equals(".") && !t.equals("") && !t.equals("..")) {
                s.push(t);
            }
        }
        List<String> list = new ArrayList(s);
        return "/" + String.join("/", list);
    }
}

到此这篇关于C++实现LeetCode(71.简化路径)的文章就介绍到这了,更多相关C++实现简化路径内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • C++递归与分治算法原理示例详解

    C++递归与分治算法原理示例详解

    这篇文章主要为大家介绍了C++递归与分治算法的策略原理示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2021-11-11
  • C语言计算字符串最后一个单词的长度

    C语言计算字符串最后一个单词的长度

    大家好，本篇文章主要讲的是C语言计算字符串最后一个单词的长度，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
    2021-12-12
  • C语言实现简易井字棋游戏

    C语言实现简易井字棋游戏

    这篇文章主要为大家详细介绍了C语言实现简易井字棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-04-04
  • 关于C语言操作符的那些事（超级全）

    关于C语言操作符的那些事（超级全）

    这篇文章主要给大家介绍了关于C语言操作符的那些事儿,c语言的操作符有很多，包括算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符、条件操作符、逗号表达式、下标引用、函数调用和结构成员,需要的朋友可以参考下
    2021-08-08
  • VSCode插件开发全攻略之打包、发布、升级的详细教程

    VSCode插件开发全攻略之打包、发布、升级的详细教程

    这篇文章主要介绍了VSCode插件开发全攻略之打包、发布、升级的教程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-05-05
  • C++虚函数表实例分析

    C++虚函数表实例分析

    这篇文章主要介绍了C++虚函数表,对多态中用到的虚函数表进行了比较通俗的实例分析,需要的朋友可以参考下
    2014-09-09
  • C++20 格式化字符串的实现

    C++20 格式化字符串的实现

    本文主要讲述了C++20中新引入的std::format功能,该功能用于格式化字符串,提供了一种简洁、类型安全且灵活的方式来构建格式化字符串,文章从使用场景、格式化规则、自定义类型的格式化等方面进行了详细的介绍,感兴趣的可以了解一下
    2024-10-10
  • 软件构建工具makefile基础讲解

    软件构建工具makefile基础讲解

    这篇文章介绍了软件构建工具makefile，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-12-12
  • 详解C++ STL模拟实现vector

    详解C++ STL模拟实现vector

    这篇文章主要为大家详细介绍了C++如何模拟实现STL容器vector，文中的示例代码讲解详细，对我们学习C++有一定帮助，需要的可以参考一下
    2023-01-01
  • 嵌入式C语言轻量级程序架构内核编写

    嵌入式C语言轻量级程序架构内核编写

    这篇文章主要介绍了嵌入式C语言轻量级程序架构内核编写，文章将让大家学到轻量级程序架构的内核实现原理、轻量级程序架构的设计思想、了解单片机常用的程序架构等更多C语言轻量级程序架构相关内容,需要的朋友可以参考一下
    2022-03-03

最新评论