问题链接：CCF201604试题。

问题描述：（参见上文）。

问题分析：这是一个输入字符串处理的问题，可以有各种各样的处理方法。

1.直接用C语言及其库函数来处理。这是最基本的最高效的（时间上）的方法，逻辑相对会复杂一些。

2.用C++的string类有关的方法（函数）来处理。这种方法编程效率比较高。

3.采用混合方法来处理。既使用C语言的库函数，也使用C++的类库。

这个问题有一个陷阱，就是输入的字符串可能是空串。

程序说明：本程序用第3中方法来实现。因为C++的cin输入字符串时，无法输入空串，而C的库函数中已经不建议使用函数gets()，所以自己编写一个读入一行的函数mygetline()，该函数可以输入空行。用“/”来分割字符串，切割字符串的函数使用C语言的库函数strtok()，将分割好的字符串存储在字符串向量vector<string>是一个有效的做法，程序逻辑上比较简洁。

提交后得100分的C++语言程序如下：

/* CCF201604-3 路径解析 */#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <cstdio>using namespace std;const int N = 1000;char currentpath[N+1];
char v[N*2+1], t[N+1];void spilt(vector<string>& v, char *s)
{char *sp;sp = strtok(s, "/");while(sp) {v.push_back(sp);sp = strtok(NULL, "/");}
}void process(vector<string>& sv)
{int delcount = 0;for(int i=0; i<(int)sv.size(); i++) {if(sv[i] == "..") {delcount++;sv[i] = "";for(int j=i-1; j>=0; j--)if(sv[j] != "") {delcount++;sv[j] = "";break;}} else if(sv[i] == ".") {delcount++;sv[i] = "";}}if((int)sv.size() - delcount <= 0)cout << "/" << endl;else {for(int i=0; i<(int)sv.size(); i++) {if(sv[i] != "" )cout << "/" << sv[i];}cout << endl;}
}void mygetline(char *pc)
{char c;while((c=getchar()) != '\n' && c !=EOF)*pc++ = c;*pc = '\0';
}int main()
{int p;// 输入数据：整数p和当前目录cin >> p >> currentpath;getchar();// 输入p个路径进行正规化处理for(int i=1; i<=p; i++) {vector<string> sv;// 输入路径mygetline(t);// 非根路径处理if(t[0] != '/') {strcpy(v, currentpath);strcat(v, "/");strcat(v, t);} elsestrcpy(v, t);// 切分路径spilt(sv, v);// 对输入路径进行正规化处理，并且输出结果process(sv);}return 0;
}