Filesystem

시간 제한1초메모리 제한1024 MB

요약
echo, cp, mv, rm, mkdir, rmdir 명령으로 작은 파일 시스템을 만들고, 각 조회 파일의 내용을 출력하거나 invalid!를 출력한다.
난이도

보통10점 중 5점

유형
해시맵, 문자열, 시뮬레이션, 트리
정답자
아직 제출이 없습니다

문제

Given a series of file system commands and queries, output the contents of the file requested by each query (a query is a filename to be printed out). If the query is invalid (e.g. path does not exist), the text invalid! must be printed.

The following commands must be supported:

    • echo "<content>" > <path>

      Writes <content> to the file <path>. If <path> exists, it must be a file, and the contents will be replaced. If the path does not exist, its parent directory must exist, and the file will be created. <content> will only contain ASCII numbers, letters, *, ?, <, >, and space.

    • cp <source> <destination>

      Copies file <source> to file or directory <destination>. If <destination> already exists and is a directory, the file will be copied to the <destination> directory, with a filename which is the final path component of <source>. Otherwise, <destination> is the new filename, and its parent directory must already exist. The new file replaces any existing content.

    • mv <source> <destination>

      Moves file or directory <source> to the file or directory <destination>. Similarly to cp, if <destination> already exists and is a directory, the source file/directory will be moved to a path within the <destination> directory whose name matches the final path component of <source>. Otherwise, <destination> is the new filename, and its parent directory must already exist. The new file replaces any existing content, and <source> is removed.

    • rm <path>

      Deletes the file with the path <path>.

    • mkdir <path>

      Creates a directory with the path <path>. The parent directory must already exist.

    • rmdir <path>

      Removes an empty directory with the path <path>.

All filesystem paths will only contain numbers, letters, or / and will not exceed 31 characters or 7 path components. Paths components will be separated by a /. All commands in the input are valid and will not refer to non-existent/invalid paths unless behavior is specified above. All commands will be less than 1024 characters.

입력

The first line of input contains T (0 < T < 100), indicating the number of test cases.

The next line of input contains C (0 < C < 100), indicating the number of commands for the test case. The next C lines will contain commands to generate the filesystem. The folder that the filesystem starts in may be ignored. In other words, the current directory (./) may be assumed.

The next line of input contains Q (0 < Q < 20), indicating the number of filenames for the test case whose contents should be printed. The next Q lines will contain filenames (or a path & filename, e.g. myfolder/myfile) to print out the contents of a given file.

출력

Output the contents of the file a query requests or "invalid!" if the file does not exist.

Print out a blank after each case.

예제1

  1. 예제 1

    입력
    2
2
echo "This is foo" > foo
cp foo bar
2
foo
bar
3
mkdir dir
echo "Bar" > bar
mv bar dir/bar
1
bar
    예상 출력
    This is foo
This is foo

invalid!