CCF 201604-3 路径解析

来源：互联网发布：centos 6.5 配置yum 编辑：程序博客网时间：2024/06/10 01:58

一开始没有考虑名字内有可能出现"."和".."，直接使用solve版本，即一个字符一个字符处理，得到80分，后来的solve2的做法是每次以"/"为分隔符，直到下一个“/”为止，即使用了两层循环，解决了如何分辨"."和".."是否在名字出现的问题。对于当前路径的解析本来只需要一次即可，但懒得去拷贝stack，所以每次都调用solve2重新生成一个当前路径的栈。还要注意路径有可能是空串，而cin会忽略空白字符，应该使用getline，由于getline不忽略回车符，使用前要看一下上一步输入中有无残留的回车符，有的话要用getchar()处理掉。

#include<iostream>#include<string>#include<stack>#define REL 1;using namespace std;void solve(string &c_str, stack<string>& c_dir){    string part;    part = "";    for(int i = 0; i < c_str.length(); i++)    {        if(c_str[i]=='/')        {            if(part.length())            {                c_dir.push(part);   part = "";            }        }else if(c_str[i]=='.')        {            if(c_str[i+1]=='.')            {                i += 2;                c_dir.push("..");            }        }else        {            part += c_str[i];        }    }    if(part.length())    {        c_dir.push(part);   part = "";      } } void solve2(string &c_str, stack<string>& c_dir){    string part;    part = "";    for(int i = 0; i < c_str.length();i++)    {        if(c_str[i] != '/')        {            int start = i;            while(i<c_str.length() && c_str[i] != '/') i++;            int len = i-start;            part = c_str.substr(start, len);             if(part!=".")                c_dir.push(part);         }    }} int main(){    int t;    cin >> t;    getchar();    string c_str;    getline(cin, c_str);/*  stack<string> c_dir;    solve2(c_str, c_dir);    stack<string> anti_c_dir;    while(!c_dir.empty())    {        anti_c_dir.push(c_dir.top());        c_dir.pop();    }*/     while(t--)    {        string str;        getline(cin, str);        stack<string> dir;        solve2(str, dir);        if(!str.length() || str[0]!='/')        {            stack<string> c_dir;            solve2(c_str, c_dir);            stack<string> anti_c_dir;            while(!c_dir.empty())            {                anti_c_dir.push(c_dir.top());                c_dir.pop();            }            stack<string> anti_dir;            while(!dir.empty())            {                anti_dir.push(dir.top());   dir.pop();            }            while(!anti_c_dir.empty())            {                dir.push(anti_c_dir.top()); anti_c_dir.pop();            }            while(!anti_dir.empty())            {                dir.push(anti_dir.top());   anti_dir.pop();            }        }//if         stack<string> anti_dir;        while(!dir.empty())        {            anti_dir.push(dir.top());            dir.pop();        }        stack<string> reg_dir;        while(!anti_dir.empty())        {            string part = anti_dir.top();            anti_dir.pop();            if(part!="..")            {                   reg_dir.push(part);            }             else            {                if(!reg_dir.empty())                    reg_dir.pop();                      }         }        stack<string> reg_anti_dir;        while(!reg_dir.empty())        {            reg_anti_dir.push(reg_dir.top());            reg_dir.pop();        }        if(reg_anti_dir.empty())            cout << "/\n";        else        {            while(!reg_anti_dir.empty())            {                cout << "/" << reg_anti_dir.top();                reg_anti_dir.pop();            }            cout << endl;        }    }//while(t--)    return 0;}

阅读全文

0 0