CSP 201604-3 路径解析

题目

http://118.190.20.162/view.page?gpid=T40

解题思路

• 对于每一个读入的相对路径（不以’$/$‘开头的路径），先进行预处理，在路径前加上当前路径（这里需要注意读入的路径可能为空字符，需要使用getline读一行，不然只有90分），并将读入的路径中的’$/$‘换为空格(这样就解决了多个’$/$'同时出现的问题)，方便后序读入。
• 对于处理过的路径字符串，使用 stringstream 读入子串并进行判断，使用vector来存放路径
  • 如果子串为"$.$"则无意义，跳过
  • 如果子串为"$..$",则表示上一级目录，如果vector为空，即当前为根目录，则不作处理；如果vector非空，则删除vector的末尾元素，即返回上一级目录。
  • 如果子串为其余字符串，直接加入vector的尾端。
• 最后遍历vector输出即可。

代码

#include <iostream>
#include<vector>
#include<cstdio>
#include<sstream>
using namespace std;
void solve(string temp)
{
    stringstream ss(temp);
    vector<string> v;
    string str;
    while(ss >> str){
        if(str == "." || (str == ".." && v.empty())) continue;
        else if(str == ".." && !v.empty()) v.pop_back();
        else v.push_back(str);
    }
    if(v.empty()) cout << "/" <<endl;
    else{
        for(auto &i : v)
            cout << '/' << i;
        cout << endl;
    }
}
int main(){
    int P;
    cin >> P;
    string str;
    cin >> str;
    cin.ignore();
    while(P--){
        string temp;
        getline(cin,temp);
        if(temp == "") temp = str;
        else if(temp[0] != '/') temp = str + '/' + temp;
        int len = temp.length();
        for(int i = 0; i < len; i++){
            if(temp[i] == '/') temp[i] = ' ';
        }
        solve(temp);
    }
    return 0;
}