PTA 7-9 目录树

最新推荐文章于 2023-12-28 21:41:38 发布
原创 最新推荐文章于 2023-12-28 21:41:38 发布 · 2.7k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PTA #c++

该博客介绍了如何根据ZIP归档文件中的信息重建目录树结构。内容包括输入和输出格式，以及解题思路和代码实现。重点在于通过递归处理路径字符串，创建目录和文件节点，并按字典序输出。
7-9 目录树（30 分）

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。

输入格式:

输入首先给出正整数N（≤10​4

最低0.47元/天 解锁文章
PTA 7-9（树） 目录树（30 分） 30分代码 建树+输出
床前明月光
10-19 3795
赤裸裸的建树然后输出 需要注意的是 输出的顺序： 先输出目录，在输出文件，，但这个划分使他题目给定的，而不是后面没有子文件来判定目录 这样在输入的时候处理好就是了 方法就是 利用结构体node 做一棵树的根结点，，vec 里面存他的子树结点（也就是另一棵树的根结点） （注： 博客作为交流使用，请勿抄袭应付作业） 下面是 AC 代码： #include us
PTA 数据结构 7-9 目录树
weixin_52450397的博客
10-30 1649
输入格式 输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路径和名称中的字符仅包括英文字母（区分大小写）； 符号“\”仅作为路径分隔符出现； 目录以符号“\”结束； 不存在重复的输入项目； 整个输入大小不超过2MB。 输出格式 假设所有的路径都相对于root目录。从root目录开始，在输出时每个目录首先输出自己的名字，然后以字典序输出所有子目录，然后以字典序输出所有文件。注意，在输出
目录树
HHHHHHep的博客
01-06 975
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路径和名称中的字符仅
目录树 PTA
jiang_1603的博客
08-14 1763
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤104\le 10^4≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：
7-9 目录树 （30 分）
wuqi5328的博客
10-30 1714
7-9 目录树 （30 分） 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：...
目录树（30 分）
ming_514
10-28 1207
这个题，自己一开始没有想起来怎么做好一点，所以问了问同学的思路，然后做的这个题目，其实这个题目思路还是比较简单的，自己就是在处理是否是目录的结束处理的并不算怎么好，自己一开始没有想到用结构体的方式去排序，然后判断，用上这个方法，这个题目就是很简单了，就是字符串的处理。 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从
PTA 数据结构与算法 7-30 目录树
番大白菜
06-12 1555
如有不对，不吝赐教 进入正题： 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10^4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路...
PTA 6-12 二叉搜索树的操作集 (30 分)
weixin_43691984的博客
10-14 3982
综述： 本题为二叉搜索树增删查改相关操作集，但是难度比链表顺序表要难，其中二叉搜索树的特性让我们容易完成相关操作，二叉搜索树的父节点的data值大于左孩子节点的data值小于右孩子节点的data值，该树定义由递归定义，也就是说对一个二叉搜索树来说 它的每一个节点都满足根节点大于左小于右的特点，也正是由于由于二叉搜索树的该特性，让增删查改操作变得简单，其中在此操作集中，插入、寻找操作不难，删除操作情况较多，本文仅用一种删除的做法。 目录 综述： 题目： 函数接口定义： 裁...
【未完成】7-9 目录树 (30 分)
韩旭051的博客
10-24 1512
7-9目录树(30分) 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：...
7-7 目录树
gyp0205的博客
01-06 309
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<map> #include<algorithm> using namespace std; int cnt,N; struct Node{ int num; string s; vector<int>m; vector<int>n; map&lt
7-1初级-程序员教程（第5版（目录结构图和思维导图））.rar
03-12
7-1初级-程序员教程（第5版）（目录结构图和思维导图）
pta7-9密码测试
小白有颗大白梦的博客
01-02 1602
7-9 密码测试 (12 分) 程序的功能为首先输入某系统的密码字符串pass_str，然后你不断地输入你的密码字符串pass_you，每次与系统密码比较，最多允许输错三次。 输入格式: 第一行，是系统密码串pass_str。 接下来的几行是你准备输入的密码pass_you，对每一次的输入，给出结果提示，如果密码正确或错误达到三次结束程序。 输出格式: 密码正确，输出：Correct password.Come in please!后程序结束； 密码错误，输出：Wrong password[错误次数]. 密
5-30 目录树 (30分)
master-dragon的专栏
08-15 2334
题目地址：http://www.patest.cn/contests/ds/4-08 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式说明： 输入首先给出正整数N（<=104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文
PTA 目录树 （30 分）
BobHuang的博客
03-08 1423
7-14 目录树 （30 分） 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10 ​4 ​​ ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）...
基础实验4-2.6 目录树 (30 分)
华师少女的梦的博客
09-14 1792
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路径和名称中的字符仅包...
7-30 目录树 (30 分)
qq_43209531的博客
05-01 4250
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N（≤10 ​4 ​​ ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路径和名称中的字符仅包括英文...
7-30目录树 C++题解 思路清晰
qq_43481884的博客
09-03 1642
目录数据结构的设计算法设计1.建树2.输出3.合并总结 题目链接 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式： 输入首先给出正整数N（≤104 ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）： 路径和名称中的字符仅包括英文字母（区分大小写）； 符号“\”仅作为路径分隔符出现；
7-9 目录树
2203_75646004的博客
12-28 467
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。
PTA目录树
最新发布
04-01
### PTA 目录树结构与文件组织 PTA（Programming Teaching Assistant）通常用于编程教学辅助平台，其目录结构和文件组织方式可能因具体实现而异。然而，在实际应用中，许多类似的教育平台都会采用清晰的层次化目录结构以便于管理和维护。 #### 1. 层次化的目录结构 为了便于管理不同类型的资源，PTA 的目录结构可能会按照功能模块划分。以下是常见的目录分类： - **题目库 (Problem Bank)** 题目库是 PTA 平台的核心部分之一，存储着各种练习题及其元数据。这些题目可以根据难度级别、知识点或者应用场景进一步细分。例如： ```plaintext /problems/ /basic/ # 基础题目 /intermediate/ # 中级题目 /advanced/ # 高级题目 /special-topics/ # 特殊主题题目 ``` - **测试用例 (Test Cases)** 测试用例通常是隐藏的，用来验证用户的提交代码是否正确运行。它们会被存放在独立的子目录下，并且具有严格的访问权限控制。例如： ```plaintext /test_cases/ /problem_001/ input.txt # 输入样例 output.txt # 输出样例 /problem_002/ ... ``` - **用户提交记录 (Submissions)** 用户每次提交的代码会被保存下来供后续分析或复查之用。这类文件夹一般按时间戳命名以保持唯一性。例如： ```plaintext /submissions/ user_12345/ submission_20230901_1000.py # Python 提交文件 result.json # 执行结果反馈 user_67890/ ... ``` - **学习资料 (Learning Resources)** 如果 PTA 还提供了额外的学习材料，则可以单独设立一个区域存放相关内容。这包括但不限于文档、视频链接以及第三方工具推荐等信息[^2]。例如： ```plaintext /resources/ /tutorials/ map_container.md # 关于 Map 容器的教学文章 b_tree_explanation.pdf # B-Tree 和 B+Tree 讲解 PDF /videos/ object_oriented_programming.mp4 # 面向对象编程入门教程 ``` #### 2. 文件组织原则 对于上述提到的各种类别下的具体内容如何安排，需遵循以下几个基本原则： - **一致性**：所有同类型的数据应当统一处理标准，比如编码格式、压缩算法的选择等等。 - **可扩展性**：随着新需求不断涌现，整个体系架构应该能够轻松接纳新增加的部分而不破坏原有逻辑关系。 - **安全性**：特别是涉及到个人隐私保护方面的问题时更要格外注意加密措施的应用情况。 #### 示例代码展示 下面给出一段简单的 Python 脚本作为例子说明如何遍历这样的目录结构并打印相关信息： ```python import os def list_directory(path): """递归列出指定路径下的所有文件及文件夹""" items = [] for item in os.listdir(path): full_path = os.path.join(path, item) if os.isdir(full_path): # 判断是否为目录 items.append(f"[DIR] {item}") sub_items = list_directory(full_path) # 对子目录继续探索 items.extend([f" {i}" for i in sub_items]) elif os.path.isfile(full_path): # 判断是否为文件 items.append(f"[FILE] {item}") return items if __name__ == "__main__": root_dir = "/path/to/pta" print("\n".join(list_directory(root_dir))) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值