Solution: Simplify Path
Understand how to process an absolute Unix file path by splitting it into components and using a stack to track valid directories. Learn to handle current and parent directory symbols and build a canonical path. Explore this approach to mastering stack usage in path simplification tasks.
We'll cover the following...
Statement
Given an absolute path for a Unix-style file system (always beginning with '/'), transform it into its simplified canonical form.
The Unix-style file system follows these rules:
A single period
'.'represents the current directory.A double period
'..'represents the parent directory.Multiple consecutive slashes (e.g.,
'//'or'///') are treated as a single slash'/'.Any sequence of periods that does not match the above rules is treated as a valid directory or file name (e.g.,
'...'and'....'are valid names).
The resulting canonical path must satisfy the following:
It must begin with a single slash
'/'.Directories must be separated by exactly one slash
'/'.It must not end with a trailing slash
'/', unless it is the root directory. ...