LeetCode71——Simplify Path

LeetCode71——Simplify Path

依然是恶心的字符串处理，倒不是有多难，是你不知道他有哪些Sample Input，你得把所有的情况考虑进去。。。

我在做的时候就没有考虑非法输入，也就是说，我默认认为给定的输入都是合法的路径名。。。

但是题目会给出/home///near/ 这种非法路径输入，或者是 /home/zhangxiao/.../ 这种，非常恶心。。。

好了，这个题目没啥好说的，维护一个栈，要化简的话，考虑当前目录（一个.）和上级目录（两个.）非法目录 （多个.）

然后斜杠‘/’的情况判断栈顶元素再考虑是否忽略。。。

这题改得一塌糊涂，好在最后通过了

代码：

class Solution {
private:
	void remove(string & path)
	{
		int i = path.size() - 1;
		while (i > 0 && path[i] == '/')
		{
			path.pop_back();
			i--;
		}
	}
public:
	string simplifyPath(string path) {
		remove(path);
		vector<char>tmpResult;
		stack<char>symbol;
		int dotCount = 0;
		for (int i = 0; i < path.size(); i++)
		{
			if (path[i] == '/')
			{
				if (!symbol.empty() && symbol.top() == '/')
					continue;
				symbol.push(path[i]);
			}
			else if (path[i] == '.')
			{
				if (path[i + 1] == '.')
				{
					dotCount = 0;
					int j = i;
					while (j < path.size() && path[j] == '.')
					{
						dotCount++;
						j++;
					}
					if (dotCount == 2)
					{
						if (path[j] == '/'||j==path.size())
						{
							symbol.pop();//去掉'/'
							while (!symbol.empty() && symbol.top() != '/')
								symbol.pop();
							if (!symbol.empty())
								symbol.pop();
							i = i + 1;
						}
						else
						{
							symbol.push('.');
						}
					}
					else
					{
						i += dotCount - 1;
						while (dotCount--)
						{
							symbol.push('.');
						}
					}
				}
				else if (isalpha(path[i + 1]))
				{
					symbol.push(path[i]);
					continue;
				}
			}
			else
			{
				symbol.push(path[i]);
			}
		}
		if (symbol.empty())
			return "/";
		while (!symbol.empty())
		{
			tmpResult.insert(tmpResult.begin(), symbol.top());
			symbol.pop();
		}
		string result(tmpResult.begin(), tmpResult.end());
		remove(result);
		return result;
	}
};