ccf 201604-3 路径解析

ccf 201604-3 路径解析

 string.find()

返回字符串s1在s中第一次出现的位置，如果没有找到，则返回-1

string.erase()

erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

int main()
{
    vector<string> ans;
    int n;
    string now;
    cin>>n>>now;
    getchar();
    for(int i=0;i<n;i++)
    {
        string loc;
        getline(cin,loc);//读入一行

        if(loc[0] != '/'){//相对路径
            loc = now +"/"+loc;
        }
        if(loc.size()==0)
        {//若路径为空字符串，则正规化操作的结果是当前目录。
            loc = now;
        }
        int pos;
        ///1.需要去除“///”
        while((pos = loc.find("//")) !=-1)
        {
            int Count = 2;
            while(loc[pos+Count] == '/') Count ++;
            loc.erase(pos,Count-1);
        }
        ///2.需要去除“/../”
        while((pos = loc.find("/../")) != -1)
        {
            int Count = 3;
            if(pos != 0)
            {
                Count = 4;
                while(pos-1>=0 && loc[pos-1] != '/'){
                    pos--;Count++;
                }//去除该层目录，到达上一层目录
            }
            loc.erase(pos,Count);
        }
        ///3.需要去除“/./”
        while((pos = loc.find("/./")) != -1)
        {
            loc.erase(pos,2);
        }
        ///4.需要去除最后一个"/"
        if(loc.size()>1 && loc[loc.size()-1] == '/'){
            loc[loc.size()-1] = '';
        }

        ans.push_back(loc);
    }
    for(int i=0;i<ans.size();i++)
    {
        cout<<ans[i]<<endl;
    }
    return 0;
}