232. Simplify Path

Given an absolute Unix-style file path, simplify it to its canonical form. Resolve '.' (current), '..' (parent), and collapse multiple slashes. The result starts with a single '/' and has no trailing slash (except root).

Input: A quoted path string.

Output: Quoted string — the canonical path.

Examples

Input: "/home/"
Output: "/home"
Explanation: Trailing slash removed.

Input: "/../"
Output: "/"
Explanation: Cannot go above root.

Input: "/a/./b/../../c/"
Output: "/c"
Explanation: Resolved to /c.

Constraints

• 1<=path.length<=3000
• valid Unix path

Asked by