小试牛刀——每日一练

---

一 、空格子串替换

题目描述：
实现一个函数， 将一个字符串s中的每个空格替换成"%20", 当字符串为“We Are Happy”.则经过替换之后，变成"We%20Are%20Happy“。数据范围 0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。
示例代码：

#include <iostream>
#include <string>

std::string replaceSpacesWithPercentTwenty(const std::string& s) {
    std::string result;
    for (char ch : s) {
        if (ch == ' ') {
            result += "%20";
        } else {
            result += ch;
        }
    }
    return result;
}

int main() {
    std::string input = "We Are Happy";
    std::string output = replaceSpacesWithPercentTwenty(input);
    std::cout << output << std::endl;  // 输出: We%20Are%20Happy
    return 0;
}

二、简化路径名称

题目描述：
给定一个目录路径字符串path,path由英文字母，数字、“.”、 “/”或“_”组成, 表示指向某一个文件或者目录的路径， 但是有的路径会有复杂的表达， 比如”/…/“其实还是目录路径"/"，请你将这个绝对路径转化为一个更加简洁的规范路径， 转化规则如下：

1. 将1个点".“表示当前目录本身, 即”/a/b/. /“表示的还是”/a/b"
2. 将2个点”…”表示将目前切换到上一级, 即是"/a/b… /“表示的是”/a"
3. 其他数目的点或者点加上其他字符视为一个普通目录路径， 如"/…/a…“表示的是根目下有一个名字为”… "的目录文件下面还有一个名字为"a…"的文件
4. 任意多个连续的斜杠都被视为单个斜杠， 即"///“和”//“都被视为”/"

你返回的简化规范路径应该如下：

1. 始终以斜杠’/'开头
2. 两个目录名之间必须只有一个斜杠’/’
3. 最后一个目录名不能以’/'结尾， 根目录除外， 根目录只有一个"/"
4. 路径仅包含从根目录到目标文件或目录的路径上的目录， 即除了".“和”…"的东西应该简化， 其余的普通字符应该保留下来， 视为目录路径

示例1
输入："/home/web/"
返回值："/home/web"

示例2
输入："/homeweb//"
返回值："/home/web"
说明：在简化规范路径中，多个连续的"/"替换为"/"

示例3
输入："/../"
返回值："/"
说明："/"是根目录，是顶级目录，它的上级目录还是自己

示例4
输入："/home/web/./tang/../miao/"
返回值："/home/web/miao"
说明："/home/web/./"表示的是"/home/web"，因为"."表示当前目录，但是"/home/web/./tang/../"表示的还是"/home/web"，因为".."表示父目录，"/home/web/tang"的父目录就是"/home/web"

示例代码：

#include <iostream>
#include <vector>
#include <string>

std::string simplifyPath(const std::string& path) {
    std::vector<std::string> stack; // 用于模拟路径的栈
    std::string simplified;
    std::string token;
    
    // 按照'/'分割路径
    size_t pos = 0;
    while (pos < path.length()) {
        size_t nextSlash = path.find('/', pos);
        if (nextSlash == std::string::npos) {
            nextSlash = path.length();
        }
        token = path.substr(pos, nextSlash - pos);
        pos = nextSlash + 1;
        
        // 处理当前token
        if (token == "..") {
            // 如果栈不为空，且不是根目录，则弹出栈顶元素
            if (!stack.empty()) {
                stack.pop_back();
            }
        } else if (token == "." || token.empty()) {
            // 如果是单个点或空字符串，则不做任何操作
            continue;
        } else {
            // 否则，将token压入栈中
            stack.push_back(token);
        }
    }
    
    // 构建简化后的路径
    for (const std::string& dir : stack) {
        simplified += "/" + dir;
    }
    
    // 如果简化后的路径为空，返回根目录
    if (simplified.empty()) {
        return "/";
    }
    
    return simplified;
}

int main() {
    std::string path = "/a/./b/../../c/";
    std::cout << "Simplified path: " << simplifyPath(path) << std::endl; // 输出: /c
    return 0;
}

上面是一个C++函数，用于将给定的绝对路径转换为简洁规范的路径：这个函数simplifyPath接受一个路径字符串path作为参数，然后按照以下步骤进行处理：
• 使用一个std::vector<std::string>类型的栈stack来模拟路径的层级结构。
• 使用std::string类型的token来存储每次分割得到的路径部分。
• 使用std::string::find函数按照/分割路径，得到每个路径部分。
• 对于每个路径部分，如果是".."，则从栈中弹出一个元素（如果栈不为空）；如果是"."或空字符串，则不做任何操作；否则，将该路径部分压入栈中。
• 遍历结束后，使用栈中的元素构建简化后的路径。
• 如果简化后的路径为空，则返回根目录"/"。
• 否则，返回简化后的路径。main函数中给出了一个使用这个函数的例子。

leetcode ——71. 简化路径
牛客 —— NC299 简化目录路径