LeetCode71. 简化路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
示例 1：

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

示例 2：

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

示例 3：

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入："/a/./b/../../c/"
输出："/c"

整理题目的信息：

• 规范路径必须始终以斜杠 / 开头,即绝对路径
• 两个目录名之间必须只有一个斜杠 /
• 最后一个目录名（如果存在）不能以 / 结尾
• 规范路径必须是表示绝对路径的最短字符串

测试用例还有一个坑在与：类似"/.hidden"和"/…"中.hidden和…都是作为文件夹名存在

解答如下

class Solution {
	public String simplifyPath(String path) {
		if (path == null || path.equals(""))
			return "";
		LinkedList<String> dir = new LinkedList<>();
		int i = 0, len = path.length();
		for (; i < len;) {
			while (i < len && path.charAt(i) == '/')
				++i;
			if (i >= len)
				break;
			int j = i + 1;
			// 下一个'/'
			while (j < len && path.charAt(j) != '/')
				++j;

			int count = j - i;
			if (path.charAt(i) == '.') {
				if (count == 1) {
					i = j;
					continue;
				}
				if (count == 2 && path.charAt(i + 1) == '.') {//
					if (!dir.isEmpty())
						dir.removeLast();
					i = j;
					continue;
				}
			}
			dir.addLast(path.substring(i, j));
			i = j;
		}
		if (dir.isEmpty())
			return "/";
		StringBuilder sb = new StringBuilder();
		dir.stream().forEach(d -> sb.append(String.format("/%s", d)));
		return sb.toString();
	}
}