zoukankan      html  css  js  c++  java
  • VK Cup 2012 Qualification Round 1---C. Cd and pwd commands

    time limit per test
    3 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    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 test(s)
    input
    7
    pwd
    cd /home/vasya
    pwd
    cd ..
    pwd
    cd vasya/../petya
    pwd
    
    output
    /
    /home/vasya/
    /home/
    /home/petya/
    
    input
    4
    cd /a/b
    pwd
    cd ../a/b
    pwd
    
    output
    /a/b/
    /a/a/b/





    解题思路:用字符串操作模拟树。 找绝对路径。





    AC代码:

    #include <iostream>
    #include <cstdio>
    #include <string>
    using namespace std;
    
    int main(){
    //  freopen("in.txt", "r", stdin);
        int n;
        string cmd, cur, ans, tt;
        while(cin>>n){
            ans = "/";
            for(int i=0; i<n; i++){
                cin>>cmd;
                if(cmd == "cd"){
                    cin>>cur;
                    cur += '/';
                    for(int j=0; j<cur.size(); j++){
                        tt += cur[j];
                        if(cur[j] == '/'){
                            if(tt == "/")  ans = tt;
                            else if(tt == "../"){
                                int k;
                                for(k=ans.size()-1; ans[k-1]!='/'; k--) ;
                                ans.resize(k);
                            }
                            else ans += tt;
                            tt = "";
                        }
                    }
                }
                else{
                    cout<<ans<<endl;
                }
            }
        }
        return 0;
    }


  • 相关阅读:
    spark 集合交集差集运算
    Scala学习笔记1(安装)
    shell脚本调用spark-sql
    R语言中判断是否是整数。以及读写excel
    el-table的type="selection"的使用
    el-mement表单校验-校验失败时自动聚焦到失败的input框
    "org.eclipse.wst.validation" has been removed 导入maven 项目出错。
    java compiler level does not match the version of the installed java project facet 解决方案
    Referenced file contains errors (http://www.springframework.org/schema/context). For more information, right click on the message in the Problems
    编译异常 Caused by: java.lang.UnsupportedClassVersionError:
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/5176130.html
Copyright © 2011-2022 走看看