[LintCode] Simplify Path

最新推荐文章于 2018-04-06 13:30:00 发布

转载最新推荐文章于 2018-04-06 13:30:00 发布 · 179 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/ilovezyg/p/7507424.html

本文介绍了两种简化路径字符串的方法，一种是通过双指针循环定位进行字符串分割，另一种是利用stringstream实现更简洁的字符串分割。文章详细展示了两种方法的具体实现代码。

主要须要解决的问题是字符串分割。直接的做法是定位/之间的字符串或者自己编写split函数，并根据要求解析。简洁的做法是使用stringstream做字符串分割。

写法1：直接双指针循环定位

string simplifyPath(string &path) {
    if (path.empty()) return path;
    
    vector<string> vec;
    int start = 0, end = 1, n = path.size();
    while (end < n) {
        while (end < n && path[end] != '/') end++;
        string str = path.substr(start, end - start);
        if (str == "/" || str == "/.") ; // do nothing
        else if (str == "/..") {
            if (!vec.empty()) vec.pop_back();
        } else {
            vec.push_back(str);
        }
        start = end; end++;
    }
    
    if (vec.empty()) return "/";
    
    string ret;
    for (auto& str : vec) {
        ret += str;
    }
    return ret;
}

写法2：使用stringstream分割字符串

string simplifyPath(string& path) {
    if (path.empty()) return path;

    vector<string> vec;
    stringstream ss(path);
    string str;
    while (getline(ss, str, '/')) {
        if (str.empty() || str == ".") {
            continue;
        } else if (str == "..") {
            if (!vec.empty()) vec.pop_back();
        } else {
            vec.push_back(str);
        }
    }

    if (vec.empty()) return "/";

    string ret;
    for (auto& str : vec) {
        ret += ("/" + str);
    }
    return ret;
}

转载于:https://www.cnblogs.com/ilovezyg/p/7507424.html