【CCF 路径解析】

= =简直… 上来一发80分，然后一直想哪里错了，然后发现是考虑了名字中带.的路径，没考虑路径为..xxxx的情况…补上之后90分……= =！！然后想可能是之前用string，不支持空行的缘故，所以又改成了char，然后就可以了

注意当前路径也有可能是需要解析的，两端代码几乎一样……迷之微笑，不想优化

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
#define maxn 1010
string que[maxn],tmp[maxn];
char s[maxn];
int main()
{
    int n;
    cin>>n;
    getchar();
    gets(s);
    int pre=0;
    int top=0;
    for(int i=0;s[i]!='\0';i++)
    {
        if(s[i]=='/'||s[i]==' ') continue;
        if(s[i]=='.')
        {
            if(s[i+1]=='.' && s[i+2]=='/')
            {
                top--,i++;
                if(top<0) top=0;
                continue;
            }
            else if(s[i+1]=='/') continue;
        }
        
            string tt ="";
            int j;
            for(j=i;s[j]&&s[j]!='/';j++)
                tt+=s[j];
            que[top++]=tt;
            i=j;
    }
    
    while(n--)
    {
        
        gets(s);
        
        int p;
        for(int i=0;i<maxn;i++) tmp[i]="";
        if(s[0]=='/') p=0;
        else
        {
            for(int i=0;i<top;i++) tmp[i]=que[i];
            p=top;
        }
        if(strlen(s))
        {
            for(int i=0;i<strlen(s);i++)
            {
                if(s[i]=='/'||s[i]==' ') continue;
                if(s[i]=='.')
                {
                    if(s[i+1]=='.' && s[i+2]=='/')
                    {
                        p--,i++;
                        if(p<0) p=0;
                        continue;
                    }
                    else if(s[i+1]=='/') continue;
                }
                
                
                string tt ="";
                int j;
                for(j=i;s[j]&&s[j]!='/';j++)
                    tt+=s[j];
                tmp[p++]=tt;
                i=j;
                
            }
            if(p)
                for(int i=0;i<p;i++) cout<<"/"<<tmp[i];
            else
                cout<<"/";
        }
        else
        {
            for(int i=0;i<top;i++)cout<<"/"<<que[i];
        }
        cout<<endl;
        
    }
    return 0;
}