页面顶部 Top
文件:  root - text - article - 2020 - 02 - absolute-path.txt
标签: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 681 次阅读, 21050 次搜索 | 78 个单词

定阅此目录的博客 | 浏览 | 博客存档
Hi, here's your problem today. This problem was recently asked by Facebook:

Given a file path with folder names, '..' (Parent directory), and '.' (Current directory), return the shortest possible file path (Eliminate all the '..' and '.').

Example
Input: '/Users/Joma/Documents/../Desktop/./../'
Output: '/Users/Joma/'

def shortest_path(file_path):
# Fill this in.

print shortest_path('/Users/Joma/Documents/../Desktop/./../')
# /Users/Joma/
标签: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 681 次阅读, 21050 次搜索 | 78 个单词 定阅此目录的博客

猜您喜欢...

  1. Daily Interview Problem: Merge K Sorted Linked Lists
  2. How to Play WAV music under DOS?
  3. Compare Version Numbers
  4. Skip the readings, focus on problems. And use all the hints!
  5. Number of Ways to Climb Stairs
  6. CVE-2015-8874 - cPanel EasyApache Vulnerabilities
  7. Find Missing Numbers in an Array
  8. Algorithm Interview: Lowest Common Ancestor of 2 Nodes in Binary Tree
  9. Daily Interview Problem: Minimum Removals for Valid Parenthesis
  10. [Daily Problem] Validate Balanced Parentheses

评论 (0)

您的邮件 (不公开域名部分):

您的评论:

悄悄话(发邮件) 颜色 更多笑脸 S x y @

验证码 (点击图片更新):

    当前页暂时没有评论。


最后更新: October 30 2020 14:21:12 | RSS Subscription
牛排怎么做才好吃? | <meta name="机器人" content="不索引, 跟踪" />