CCF201604-3 路径解析(解法三)(90分)(废除!!!)
试题编号: | 201604-3 |
试题名称: | 路径解析 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。
为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBSD等)中,路径由若干部分构成,每个部分是一个目录或者文件的名字,相邻两个部分之间用 / 符号分隔。 有一个特殊的目录被称为根目录,是整个文件系统形成的这棵树的根节点,用一个单独的 / 符号表示。在操作系统中,有当前目录的概念,表示用户目前正在工作的目录。根据出发点可以把路径分为两类: 绝对路径:以 / 符号开头,表示从根目录开始构建的路径。 相对路径:不以 / 符号开头,表示从当前目录开始构建的路径。 例如,有一个文件系统的结构如下图所示。在这个文件系统中,有根目录 / 和其他普通目录 d1、d2、d3、d4,以及文件 f1、f2、f3、f1、f4。其中,两个 f1 是同名文件,但在不同的目录下。
输入格式
第一行包含一个整数 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% 的测试用例,需要正规化的路径都是绝对路径。 |
问题链接:CCF201604试题。
问题描述:(参见上文)。
问题分析:这是一个输入字符串处理的问题,可以有各种各样的处理方法。
1.直接用C语言及其库函数来处理。这是最基本的最高效的(时间上)的方法,逻辑相对会复杂一些。
2.用C++的string类有关的方法(函数)来处理。这种方法编程效率比较高。
3.采用混合方法来处理。既使用C语言的库函数,也使用C++的类库。
这个问题有一个陷阱,就是输入的字符串可能是空串。
程序说明:本程序用第1中方法来实现。因为C++的cin输入字符串时,无法输入空串,而C的库函数中已经不建议使用函数gets(),所以自己编写一个读入一行的函数mygetline(),该函数可以输入空行。
该程序有个BUG,只得了90分,希望有人帮助解决一下。
提交后得90分的C++语言程序如下:
/* CCF201604-3 路径解析 */#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int N = 1000;char cp[N+1], s[N+1], ans[N*2+1];void mygetline(char *pc)
{char c;while((c=getchar()) != '\n' && c !=EOF)*pc++ = c;*pc = '\0';
}int main()
{int p;// 输入数据:整数pscanf("%d", &p);getchar();// 输入数据:当前目录mygetline(cp);// 输入p个路径进行正规化处理for(int i=1; i<=p; i++) {// 输入路径mygetline(s);// 非根路径处理if(s[0] != '/') {strcpy(ans, cp);strcat(ans, "/");strcat(ans, s);} elsestrcpy(ans, s);// 对输入路径进行正规化处理,并且输出结果char *p1, *p2, *pt;p1 = p2 = ans;while(*p2) {// 去除多个"/"if(*p2 == '/' && *(p2+1) == '/')p2++;// 去除"../"else if(*p2 == '/' && *(p2+1) == '.' && *(p2+2) == '.' && *(p2+3) == '/') {if(p1 == ans)p2 += 3;else {pt = p1;while(--pt != ans)if(*pt == '/')break;p1 = pt;p2 += 3;}// 去除"./"} else if(*p2 == '/' && *(p2+1) == '.' && *(p2+2) == '/')p2 += 2;// 去除最后的"/"else if(p2 != ans && *p2 == '/' && *(p2+1) == '\0')p2++;// 去除最后的"/."else if(p2 != ans && *p2 == '/' && *(p2+1) == '.' && *(p2+2) == '\0')p2 += 2;else {*p1++ = *p2++;}}*p1 = '\0';// 输出结果printf("%s\n", ans);}return 0;
}
CCF201604-3 路径解析(解法三)(90分)(废除!!!)相关推荐
- HDU1013 POJ1519 Digital Roots(解法三)【废除!!!】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
- HDU2502 月之数(解法三)【废除!!!】
本文废除,参见以下链接. 参考链接:HDU2502 月之数[递推] 月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/ ...
- CCF201604-3 路径解析(解法二)(100分)
试题编号: 201604-3 试题名称: 路径解析 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中.文件系统一般采用层次化的 ...
- CCF201604-3 路径解析(解法二)(100分)(废除!!!)
试题编号: 201604-3 试题名称: 路径解析 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中.文件系统一般采用层次化的 ...
- CCF201604-3 路径解析(100分)
试题编号: 201604-3 试题名称: 路径解析 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中.文件系统一般采用层次化的 ...
- CCF201612-1 中间数(解法三)(100分)(废除!!!)
试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...
- 如何让主机合规分析报告评分达到90分?
"胖猴,某大型企业高级运维,马哥教育原创作者联盟成员,热爱分享Linux应用技术和原创知识,有30万字以上的原创内容." 说明:本次文档是根据某厂的主机合规分析报告内容进行整改的, ...
- HarmonyOS应用开发者基础认证考试(90分过)
此博文为HarmonyOS应用开发者基础认证考试的最后的大考,要求100分取得90分方可获取证书.现将考试的题库进行分享,希望能帮到大家.但是需要注意的是,题库会不定时的进行题目删减,但是大概的内容是 ...
- html标签路径,HTML图片标签路径解析
img标签中src属性表示的是引用的图片路径,有两种路径类型: 1. 绝对路径 2. 相对路径. 绝对路径:使用图片在硬盘上的绝对位置来访问图片,通常是从根目录开始,向下一个目录一个目录的寻找. ...
最新文章
- 设计模式学习(一) 基本理念
- Class对象和反射
- SQL Sever联接查询
- mysql master-slave_mysql 同步 master-slave
- oracle表 游标,Oracle游标表达式和表函数
- 微信小程序使用template模板
- 北大教授郑也夫斗胆谈了7个天大的问题(非常狠,也很现实)
- linux捕捉信号sigint失败,为shell布置陷阱:trap捕捉信号方法论
- [转载] Python 列表(List)
- 【blog】用emoji-java解决Emoji存储MySQL乱码问题
- 保留源 XAML 中空白的2种方式
- PHP把列表数据的子级内容合并到父级
- android 悬浮窗口透明,基于popupWindow实现悬浮半透明效果
- Windows 10 修改域用户密码
- Java并发系列之并发编程的挑战
- ThreadLocal实战之数据库执行器线程同步
- 小程序预览加载不出图片
- 抢手机型ROOT测评 ROOT大师成功率达99%
- 基于本地虚拟机搭建k8s集群
- AtCoder Beginner Contest 136 E - Max GCD
热门文章
- ArcObjects操作PageLayoutControl中元素位置,以图框、ITextSymbol为例
- 怎样增加phpmyadmin导入文件上限
- 程序转制作人——游戏设计课程导论
- 游戏中汉字显示的实现与技巧
- Bug--Tomcat Error start child
- 计算机系统访问控制的功能,访问控制是为了限制访问主体对访问客体的访问权限,从而使计算机系统在合法范围内使用的安全措施,以下关于访问控制的叙述中,()是不正确的 - 信管网...
- java合并并排序_典型合并排序的Java实现
- Python基础——模块的安装
- Linux环境SOCKET编程1:套接字
- Linux 查看系统所有用户