-
Notifications
You must be signed in to change notification settings - Fork 3
/
index.js
102 lines (101 loc) · 2.23 KB
/
index.js
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
/*
* @lc app=leetcode id=71 lang=javascript
*
* [71] Simplify Path
*
* https://leetcode.com/problems/simplify-path/description/
*
* algorithms
* Medium (27.98%)
* Total Accepted: 140.5K
* Total Submissions: 500.3K
* Testcase Example: '"/home/"'
*
* Given an absolute path for a file (Unix-style), simplify it. Or in other
* words, convert it to the canonical path.
*
* In a UNIX-style file system, a period . refers to the current directory.
* Furthermore, a double period .. moves the directory up a level. For more
* information, see: Absolute path vs relative path in Linux/Unix
*
* Note that the returned canonical path must always begin with a slash /, and
* there must be only a single slash / between two directory names. The last
* directory name (if it exists) must not end with a trailing /. Also, the
* canonical path must be the shortest string representing the absolute
* path.
*
*
*
* Example 1:
*
*
* Input: "/home/"
* Output: "/home"
* Explanation: Note that there is no trailing slash after the last directory
* name.
*
*
* Example 2:
*
*
* Input: "/../"
* Output: "/"
* Explanation: Going one level up from the root directory is a no-op, as the
* root level is the highest level you can go.
*
*
* Example 3:
*
*
* Input: "/home//foo/"
* Output: "/home/foo"
* Explanation: In the canonical path, multiple consecutive slashes are
* replaced by a single one.
*
*
* Example 4:
*
*
* Input: "/a/./b/../../c/"
* Output: "/c"
*
*
* Example 5:
*
*
* Input: "/a/../../b/../c//.//"
* Output: "/c"
*
*
* Example 6:
*
*
* Input: "/a//b////c/d//././/.."
* Output: "/a/b/c"
*
*
*/
/**
* @param {string} path
* @return {string}
*/
var simplifyPath = function(path) {
const paths = path.split('/').filter((item) => item !== '');
const pathStack = [];
paths.forEach((item) => {
if (item === '..') {
pathStack.pop();
return;
}
if (item !== '.') {
pathStack.push(item);
}
});
return '/' + pathStack.join('/');
};
module.exports = {
id:'71',
title:'Simplify Path',
url:'https://leetcode.com/problems/simplify-path/description/',
difficulty:'Medium',
}