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都是迭代器）
1 #include<iostream> 2 #include<cstring> 3 #include<vector> 4 using namespace std; 5 6 int main() 7 { 8 vector<string> ans; 9 int n; 10 string now; 11 cin>>n>>now; 12 getchar(); 13 for(int i=0;i<n;i++) 14 { 15 string loc; 16 getline(cin,loc);//读入一行 17 18 if(loc[0] != ‘/‘){//相对路径 19 loc = now +"/"+loc; 20 } 21 if(loc.size()==0) 22 {//若路径为空字符串，则正规化操作的结果是当前目录。 23 loc = now; 24 } 25 int pos; 26 ///1.需要去除“///” 27 while((pos = loc.find("//")) !=-1) 28 { 29 int Count = 2; 30 while(loc[pos+Count] == ‘/‘) Count ++; 31 loc.erase(pos,Count-1); 32 } 33 ///2.需要去除“/../” 34 while((pos = loc.find("/../")) != -1) 35 { 36 int Count = 3; 37 if(pos != 0) 38 { 39 Count = 4; 40 while(pos-1>=0 && loc[pos-1] != ‘/‘){ 41 pos--;Count++; 42 }//去除该层目录，到达上一层目录 43 } 44 loc.erase(pos,Count); 45 } 46 ///3.需要去除“/./” 47 while((pos = loc.find("/./")) != -1) 48 { 49 loc.erase(pos,2); 50 } 51 ///4.需要去除最后一个"/" 52 if(loc.size()>1 && loc[loc.size()-1] == ‘/‘){ 53 loc[loc.size()-1] = ‘\0‘; 54 } 55 56 ans.push_back(loc); 57 } 58 for(int i=0;i<ans.size();i++) 59 { 60 cout<<ans[i]<<endl; 61 } 62 return 0; 63 }
