题解:
1、以"/"作为分隔符对字符串进行分割得到数组names;
2、初始化一个栈stack(python中的栈使用列表实现);
3、遍历数组names;如果当前元素为".."且栈不为空,则将弹出栈顶元素;如果当前元素不为空且不是".",则将元素入栈即stack.append()。
4、将stack中的元素使用"/"进行拼接并返回。(用"/".join(stack)实现)
备注:该题核心逻辑即当元素为".."时,删除该元素的前一个元素。使用栈实现该逻辑。
1、以"/"作为分隔符对字符串进行分割得到数组names;
2、初始化一个栈stack(python中的栈使用列表实现);
3、遍历数组names;如果当前元素为".."且栈不为空,则将弹出栈顶元素;如果当前元素不为空且不是".",则将元素入栈即stack.append()。
4、将stack中的元素使用"/"进行拼接并返回。(用"/".join(stack)实现)
备注:该题核心逻辑即当元素为".."时,删除该元素的前一个元素。使用栈实现该逻辑。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/899656.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!