csp月模拟 2 （路径解析）

题目
样例

样例输入

7
/d2/d3
/d2/d4/f1
../d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/../../d2

样例输出

/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2

解题思路

要求：不管输入什么都输出标准的绝对路径

几个要注意的地方：
绝对路径：从根目录开始, /xx;
相对路径：从当前目录开始, xx;
正规化：不含.，不含多余的/，结尾不能有/
特别地：指向根目录，输出/；空字符串，输出当前目录。
用find()函数查找，erase()函数删除；
删除末尾的’/‘前要判断是不是只有一个’/’；
/./直接删除；

完整代码

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
string str;
string s;
int k = 0;
int main()
{
	int n;
	cin>>n>>str;
	getchar();
	while(n--)
	{                     
		getline(cin,s); 	 
		if(s[0] != '/')	s = str + '/' +s;	
		while(s[s.length()-1] == '/' && s.length()>1)
		{
			s = s.substr(0,s.length()-1);
		}	
		while((k = s.find("//")) != -1)		
		{
			s.erase(k, 1);	
		}
		while((k = s.find("/./")) != -1)
		{
			s.erase(k, 2);	
		}	
		while((k = s.find("/../")) != -1)
		{
			if(k == 0)	s.erase(k, 3);
			else
			{
				int cnt = 4;
				while(k >= 1 && s[k-1] != '/')
				{
					k--;
					cnt++;
				}
				s.erase(k, cnt);
			 } 
		} 
		cout<<s.c_str()<<endl;
	}
	return 0;
}

总结

思路就是读懂题意，捋清有哪些情况该怎么处理，然后就是处理字符串的问题，不是很难。