P1710 路径解析 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年2月20日 20:34

路径解析题解：栈

P1710

回复 0 | 赞 0 | 浏览 140

用的双端队列模拟栈，用数组也可以，只要最后能遍历 #include <bits/stdc++.h> using namespace std; int n; string curPath;//当前路径 string s; //处理绝对路径并输出 void dealWithAbsolutePathAndPrint(string& s){ deque<string> dq;//双端队列 string get_s;//获取每一次拿到的文件名 int last=0;//上一次斜杠位置 for(int ...

2026年2月20日 19:37

路径解析题解：暴力处理字符串

P1710

回复 0 | 赞 1 | 浏览 168

#include <bits/stdc++.h> using namespace std; int n; string curPath;//当前路径 string s; //处理绝对路径 void dealWithAbsolutePath(string& s){ for(size_t index=s.find("/.");index!=string::npos;index=s.find("/.")){ //上一层目录 if(s[index+2]=='.'){ s.erase(i...

题目路径解析

题解数量2

发布题解在线答疑

热门题解

1 路径解析题解：暴力处理字符串

2 路径解析题解：栈