FilesExpand file tree

 master

/

simplify-path.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

32 lines (30 loc) · 987 Bytes

 master

/

simplify-path.py

Copy path

Top

File metadata and controls

• Code
• Blame

32 lines (30 loc) · 987 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

# Time: O(n)

# Space: O(n)

#

# Given an absolute path for a file (Unix-style), simplify it.

#

# For example,

# path = "/home/", => "/home"

# path = "/a/./b/../../c/", => "/c"

# click to show corner cases.

#

# Corner Cases:

# Did you consider the case where path = "/../"?

# In this case, you should return "/".

# Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".

# In this case, you should ignore redundant slashes and return "/home/foo".

#

class Solution:

# @param path, a string

# @return a string

def simplifyPath(self, path):

stack, tokens = [], path.split("/")

for token in tokens:

if token == ".." and stack:

stack.pop()

elif token != ".." and token != "." and token:

stack.append(token)

return "/" + "/".join(stack)

if __name__ == "__main__":

print Solution().simplifyPath("/../")

print Solution().simplifyPath("/home//foo/")