作业帮 > 英语 > 作业

求大神帮我看一下这道Codeforces上的ACM题目

来源:学生作业帮 编辑:神马作文网作业帮 分类:英语作业 时间:2024/09/21 22:30:19
求大神帮我看一下这道Codeforces上的ACM题目
C.Cd and pwd commands
Problem Description
Vasya is writing an operating system shell,and it should have commands for
working with directories.To begin with,he decided to go with just two
commands:cd (change the current directory)
and pwd (display the current
directory).Directories in Vasya's operating system form a traditional hierarchical tree
structure.There is a single root directory,denoted by the slash character
"/".Every other directory has a name a
non-empty string consisting of lowercase Latin letters.Each directory (except
for the root) has a parent directory the one that contains the given directory.
It is denoted as "..".The command cd takes a single parameter,
which is a path in the file system.The command changes the current directory to
the directory specified by the path.The path consists of the names of
directories separated by slashes.The name of the directory can be "..",which means a step up to the parent
directory...can be used in any place of
the path,maybe several times.If the path begins with a slash,it is considered
to be an absolute path,that is,the directory changes to the specified one,
starting from the root.If the parameter begins with a directory name (or ".."),it is considered to be a relative path,
that is,the directory changes to the specified directory,starting from the
current one.The command pwd should display the
absolute path to the current directory.This path must not contain "..".Initially,the current directory is the root.All directories mentioned
explicitly or passed indirectly within any command cd are considered to exist.It is guaranteed that
there is no attempt of transition to the parent directory of the root
directory.
Input
The first line of the input data contains the single integer n (1≤n≤50) the
number of commands.Then follow n lines,each contains one
command.Each of these lines contains either command pwd,or command cd,followed by a space-separated non-empty
parameter.The command parameter cd only contains
lower case Latin letters,slashes and dots,two slashes cannot go consecutively,
dots occur only as the name of a parent pseudo-directory.The command parameter
cd does not end with a slash,except when
it is the only symbol that points to the root directory.The command parameter
has a length from 1 to 200 characters,inclusive.Directories in the file system can have the same names.
Output
For each command pwd you should print
the full absolute path of the given directory,ending with a slash.It should
start with a slash and contain the list of slash-separated directories in the
order of being nested from the root to the current folder.It should contain no
dots.
Sample Input
7
pwd
cd /home/vasya
pwd
cd ..
pwd
cd vasya/../petya
pwd
4
cd /a/b
pwd
cd ../a/b
pwd
Sample Output
/
/home/vasya/
/home/
/home/petya/
/a/b/
/a/a/b/
Source
Codeforces
求大神帮我看一下这道Codeforces上的ACM题目
开始路径为根目录, 一共两种命令pwd,cd
pwd -- 显示当前绝对路径
cd -- 跳转到某个地址 ,两种情况
(1)如果以/开头,表示绝对路径,直接跳转到这个目录
比如cd /a/c ,那么当前目录就是/a/c/
(2)不是以/开头,表示相对路径
比如cd a/cc/dd , pwd 为 /a的话 ==》 /a/a/cc/dd/
如果你用过shell的话应该没问题的.
这道题存粹是考实现啊,没什么技巧啊