程序设计思维月模拟3 CSP201604-3 路径解析

最新推荐文章于 2020-07-10 13:47:30 发布

AnKh_Ezra

最新推荐文章于 2020-07-10 13:47:30 发布

阅读量249

点赞数

分类专栏：题解文章标签：算法

本文链接：https://blog.csdn.net/AnKh_Ezra/article/details/106672935

版权

博客介绍了CSP201604-3题目——路径解析的解题过程。通过示例输入和输出，展示了如何处理相对路径，强调了栈和vector在解决问题中的应用。解题思路提到，每个路径操作可以看作栈操作，通过预处理目录名并在vector中进行push和pop来实现。

摘要由CSDN通过智能技术生成

~~操作系统的网课学得并不理想~~
在这里插入图片描述
样例输入
7

/d2/d3

/d2/d4/f1

…/d4/f1

/d1/./f1

/d1///f1

/d1/

///

/d1/…/…/d2

样例输出
/d2/d4/f1

/d2/d4/f1

/d1/f1

/d1

/d2
解题思路
经典的读题半小时系列，输入的每一个相对路径可以看作找目标位置的一个过程，跟着每一句跑一遍把结果表示出来就行了。很能体现栈的思想，也依然是一个很适合用vector的题目，写起来简便看起来明白。
输入中每个‘/’字符后面的目录名字（或者理解为每个操作）在预处理的时候都挑出来，之后根据实际意义在vector里push或pop（因为都是在尾部操作，所以说体现了栈的思想）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#define ll long long
using namespace std;
int p;
string s0;
vector<string> now;
void get_str(string s1,vector<string> &a)//预处理获取输入中的每个操作
{
   
    int l = s1.length();
    int i = 0,j = 0;
    while(i < l)
    {
   
        j