码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode71

时间:2019-12-10 17:21:33      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:spl   turn   append   pen   path   pat   处理   sim   入栈   

 1 class Solution:
 2     def simplifyPath(self, path: str) -> str:
 3         ary = path.split(/)
 4         #print(ary)
 5         n = len(ary)
 6         st = []#默认第一个字符是/
 7         for i in range(n):
 8             cur = ary[i]
 9             if cur == ‘‘ or cur == .:
10                 continue
11             elif cur == ..:
12                 if len(st) > 1:
13                     st.pop(-1)
14                     st.pop(-1)
15             else:
16                 st.append(/)
17                 st.append(cur)
18         if len(st) > 1 and st[-1] == /:
19             st.pop(-1)
20         if len(st) == 0:
21             st.append(/)
22         return ‘‘.join(st)

使用栈存储,在遇到 ‘..‘的时候出栈,在遇到目录的时候入栈,遇到空白字符或者‘.‘的时候不处理。

leetcode71

标签:spl   turn   append   pen   path   pat   处理   sim   入栈   

原文地址:https://www.cnblogs.com/asenyang/p/12017358.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!