CCF201604-3路径解析

最新推荐文章于 2023-03-13 17:07:23 发布
原创 最新推荐文章于 2023-03-13 17:07:23 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ccf

博客介绍了CCF201604-3题目，该题目要求对给定的路径进行正规化，去除 . 和 .. ，并确保路径的正确性。解题思路涉及字符串处理和栈操作，通过pop模拟处理上一级目录。内容包括题目的输入输出格式，样例输入输出，以及解题所需的代码实现。

题目

本题会给出一些路径，要求对于每个路径，给出正规化以后的形式。一个路径经过正规化操作后，其指定的文件不变，但是会变成一个不包含 . 和 .. 的绝对路径，且不包含连续多个 / 符号。如果一个路径以 / 结尾，那么它代表的一定是一个目录，正规化操作要去掉结尾的 /。若这个路径代表根目录，则正规化操作的结果是 /。若路径为空字符串，则正规化操作的结果是当前目录。
输入格式
　　第一行包含一个整数 P，表示需要进行正规化操作的路径个数。
　　第二行包含一个字符串，表示当前目录。
　　以下 P 行，每行包含一个字符串，表示需要进行正规化操作的路径。
输出格式
　　共 P 行，每行一个字符串，表示经过正规化操作后的路径，顺序与输入对应。
样例输入
7
/d2/d3
/d2/d4/f1
../d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/../../d2
样例输出
/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2
评测用例规模与约定
　　1 ≤ P ≤ 10。
　　文件和目录的名字只包含大小写字母、数字和小数点 .、减号 - 以及下划线 _。
　　不会有文件或目录的名字是 . 或 .. ，它们具有题目描述中给出的特殊含义。
　　输入的所有路径每个长度不超过 1000 个字符。
　　输入的当前目录保证是一个经过正规化操作后的路径。
　　对于前 30% 的测试用例，需要正规化的路径的组成部分不包含 . 和 .. 。
　　对于前 60% 的测试用例，需要正规化的路径都是绝对路径。

解题思路

字符串剪切，栈操作（pop来模拟”..”上一级目录）

代码

<
最低0.47元/天 解锁文章
CCF-路径解析
m0_46388072的博客
04-24 260
思路 本题就是一个简单的字符串操作的问题，具体分为以下情况： 1././的形式代表的是当前目录，所以之间删除/.即可，保留最后一个/。 2./…/的形式代表的是上一级目录，所以需要删除/*/…，*代表当前目录，删除即可回到上一级。 3.连续多个 /，直接删除留下一个即可。 4.最后一个/，直接删除。 本题有一个点，就是用scanf输入字符串的话不会满分，用getline就好，不知道是因为快速输入...
【CCFCSP】201604-3 路径解析
Dizzz的博客
04-10 1144
试题编号： 201604-3 试题名称： 路径解析 时间限制： 1.0s 内存限制： 256.0MB//参考了别人的博客本题主要考察对字符串的修改操作。可以用string保存路径信息，再使用string的类函数进行操作。 首先读入当前目录，要注意在之后的P行路径中的相对路径表示的是相对初始当前目录的路径，而不是上一次的结果目录。如果读入的是相对路径，可以直接把初始目录和相对路
CCF 路径解析 满分代码(两种解法） + 解题思路 + 技巧总结 201604-3
一只可爱的小猴子的博客
03-07 959
（代码实现1是用workmore函数对读入的串先进行去除多余/,在workpoint函数里边将字符串根据/进行划分，边处理./…（代码实现2是在get函数里边将字符串根据/进行划分，边处理多余/问题， 用order函数处理./…'表示返回上一级，则将存储路径的vector数组进行popback()或者stack的pop（），需要在遍历时加上初始的当前目录，以便返回上一级。将不规范的路径规范化，就是需要使路径。'.'表示当前目录，则不处理，跳过。，就是根据给出的文件路径处理。最后将保存的路径输出就是答案。
【CCF 201604-3】路径解析
Salmon_lee的博客
09-06 618
大致思路 ①预处理当前目录 将当前目录的路径都保存在一个vector&lt;string&gt; vec_cur中：将"/"替换为" "，然后用字符串流即可 ②预处理给定目录 1.将"//"全部删除，将"/./"替换为"/" 2.若给定目录为绝对路径：类似于①中方法将路径保存至vector&lt;string&gt; path中，其中遇到".."
CCF-CSP 201604-3 路径解析 C++实现
ziseon的博客
04-03 366
题目信息 试题编号： 201604-3 试题名称： 路径解析 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件...
CCF CSP201604-3路径解析（字符串处理）
YingMila的博客
04-03 282
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...
【CCF 路径解析】
The Summer, The Winter
12-05 700
= =简直… 上来一发80分，然后一直想哪里错了，然后发现是考虑了名字中带.的路径，没考虑路径为..xxxx的情况…补上之后90分……= =！！然后想可能是之前用string，不支持空行的缘故，所以又改成了char，然后就可以了 注意当前路径也有可能是需要解析的，两端代码几乎一样……迷之微笑，不想优化 #include #include #include using namespac
CCF CSP 路径解析 JAVA 201604-3 100分
董公子的博客
10-19 863
又做了一遍，不知道为什么，最后是错误90分。 很神奇的找不到最后10分为什么错。有人能找到吗？。。 找到了问题 ： 因为没有对输入的“当前路径”正则化。 eg: 3 //////////////d1/d2 /... /d3///////../d4 输出： //////////////d1/d2 /... /d4 其中/..的情况经研究不会出现。
ccf-201604-3 路径解析
Yanareat的博客
09-06 322
ccf-201604-3 路径解析 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; void split(const string&amp; s,vector&lt;string&gt;&amp; v, const string&amp; c) { ...
CCF 201604-3 路径解析
Moilk.blog
09-09 855
问题描述 　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、
CCF 201604-3 路径解析（100分完善版）
qq_43778935的博客
04-12 234
题目就不赘述了，上一篇是未完善版，这一版终于改好啦！！！ 看了好久才发现之前的局限在哪了，因为读入数据的问题没有处理好，导致空行输入时，不能正确读取，进而结果错误。 分析一下我的个人思路： 我直接使用了vector容器存储路径中的各级（我把路径处理成级别形式），遇到文件或目录就直接存储，“.”则不作处理，“…”退一级（借助vector容器的pop_back（函数））。 在处理路径前判断是绝对路径还...
CCF201604-3 路径解析（100分）
海岛Blog
02-10 8201
试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文...
CCF路径解析
God Liao On The Way
11-02 539
问题描述 　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max
CCF 路径解析题解
bobo_2000的博客
06-29 341
CCF 路径解析题解 有一段时间没有写ccf题了，今天花了一点时间自己写了道题。花点时间来写篇题解mark一下。 题目链接入下，相信能看到这个题解的人都应该很熟悉题目 http://118.190.20.162/view.page?gpid=T40 这个题的题意大致如下： 给出一些表示路径的字符串，然后需要实现按一定规则将路径正规化。 正如ccf大多数第三题的套路，按一定的规则做一些字符串的处理，这题也不例外，那么完成这个题需要注意以下几点规则。 1.保证表达的路径不变的情况下去掉.和… 这个实现的话，可以
【CSP 201604-3】路径解析
文诺的博客
04-15 242
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...
【CCF-CSP】 201604-3 路径解析 C++
qq_45727086的博客
03-13 368
路径解析
ccf真题-201604-3-.路径解析-题解
Sneexy的博客
03-10 2294
题目：路径解析题目 1.需要规范化的情况       解决 输入为空  输出当前位置 输入为相对路径 修改为绝对路径 遇到 /../ 若前面没有了，说明是根目录，没有上一层直接删去；若前面还有，则需要把前面一个目录或文件名也删去 遇到 /./ ./ 表示当前位置，可直接删去 遇到多个/ 只保留一个 2.根据题目指示的输入输出： 输入格式：第一行包含一个整数 P，表示
路径解析问题ccf201406/3
最新发布
12-28
### CCF 2014年6月第3题：路径解析解决方案 对于给定的文件系统操作记录，目标是从这些记录中计算出当前目录下各文件和子目录的状态。此问题可以通过维护一个栈来模拟命令行中的目录切换过程。 #### 数据结构设计 为了高效处理输入指令并更新状态，可以采用如下方法： - 使用 `stack` 存储当前所在路径； - 利用字典 `dict()` 或哈希表存储每个节点的信息（包括名称、类型以及大小），其中键为完整路径字符串，值则是一个元组 `(type, size)` 表示该位置对应的实体及其尺寸；如果遇到的是文件夹，则其初始容量设为零[^1]。 #### 输入解析逻辑 针对每一条命令执行相应的动作： 当接收到 `"cd /"` 命令时，清空堆栈并将根目录压入作为起始点。 ```python if command.startswith(&#39;cd /&#39;): stack.clear() stack.append(&#39;/&#39;) ``` 面对相对路径形式下的进入子级请求 `"cd name"` ，只需简单地把新一层加入到现有路径序列里即可完成转换工作。 ```python elif command.startswith(&#39;cd &#39;): target = command.split()[1] if not target.startswith(&#39;/&#39;): current_path = &#39;/&#39;.join(stack) + &#39;/&#39; + target.lstrip(&#39;/&#39;) else: current_path = target.rstrip(&#39;/&#39;) or &#39;/&#39; while stack and not current_path.startswith(&#39;/&#39;.join(stack)): stack.pop() parts = current_path.strip(&#39;/&#39;).split(&#39;/&#39;) for part in parts: full_part = (&#39;/&#39; if not stack else &#39;/&#39;.join(stack)) + &#39;/&#39; + part if part != &#39;&#39; and (not stack or stack[-1] != full_part): stack.append(full_part) ``` 对于返回上层的操作 `"cd .."` , 只需弹出最顶端元素实现退回到上级父级的功能. ```python elif command == "cd ..": if len(stack)>1: stack.pop(-1) ``` 最后一种情况即创建新的文件或文件夹 `"mkdir name"` 和 `"touch filename bytesize"` 。此时应先判断目的地址是否存在再决定是否新增项目。 ```python def add_entry(path, entry_type, size=0): entries[path] = (entry_type, size) for cmd in commands: ... elif cmd.startswith("mkdir"): dir_name = "/".join(stack)+"/"+cmd.replace("mkdir ", "") add_entry(dir_name,&#39;dir&#39;) elif cmd.startswith("touch"): file_info = cmd.replace("touch ","").rsplit(" ",1) file_name,size=file_info[0],int(file_info[1]) file_path="/".join(stack)+"/"+file_name add_entry(file_path,&#39;file&#39;,size) ``` 通过上述方式能够有效地追踪每一次变动后的最新布局状况，并最终输出所求的结果集。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值