CSP模拟201604-3 路径解析

最新推荐文章于 2023-03-13 17:07:23 发布

AcceptedMaybe

最新推荐文章于 2023-03-13 17:07:23 发布

阅读量168

点赞数

分类专栏：程序设计

本文链接：https://blog.csdn.net/qq_44893580/article/details/105571402

版权

在这里插入图片描述

思路

考虑可能出现的错误，也就只有四种，对于每一种依次处理即可。
删除多余的"/"，碰到超过两个“/”在一起就只保留第一个，
删除所有的"/./"
处理"/…/"，当“/…/”出现在开头就直接删除，如果在中间就找到“/…/”之前第一个/,删除之间的路径
最后删除末尾的"/"

代码

#include <iostream>
#include <string>
using namespace std;

int P;
string nowP, s; //nowP保存当前目录，s保存之后每个需要正规化的路径
int main()
{
   
    cin >> P >> nowP;
    cin.get(); //防止读入换行符
    while(P--)
    {