FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
algorithm/PuzzleCoding/src/SimplifyUnixPath.java at master · wodgithub/algorithm · GitHub
wodgithub
algorithm
Repository navigation
Code
Pull requests
Actions
Projects
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
algorithm
/
PuzzleCoding
/
src
/
SimplifyUnixPath.java
Copy path
More file actions
More file actions
Latest commit
History
History
History
81 lines (69 loc) · 2.37 KB
Breadcrumbs
algorithm
/
PuzzleCoding
/
src
/
SimplifyUnixPath.java
Copy path
File metadata and controls
81 lines (69 loc) · 2.37 KB
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
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
import
java
.
util
.
Stack
;
/**
* Given an absolute path for a file (Unix-style), simplify it.
* <p/>
* For example,
* path = "/home/", => "/home"
* path = "/a/./b/../../c/", => "/c"
* 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".
*/
public
class
SimplifyUnixPath
{
public
static
void
main
(
String
[]
args
) {
String
s1
=
"//../"
;
System
.
out
.
println
(
simplifyUnixPath
(
s1
));
String
s2
=
"/a/./.b//../c/"
;
System
.
out
.
println
(
simplifyUnixPath
(
s2
));
String
s3
=
"/home/of/foo/../../bar/../is/.//here/."
;
System
.
out
.
println
(
simplifyUnixPath
(
s3
));
String
s4
=
"/home/of/foo/../"
;
System
.
out
.
println
(
simplifyUnixPath
(
s4
));
}
public
static
String
simplifyUnixPath
(
String
path
) {
Stack
<
String
>
pathStack
=
new
Stack
<
String
>();
String
dir
=
""
;
for
(
int
i
=
0
;
i
<
path
.
length
();
i
++) {
char
c
=
path
.
charAt
(
i
);
if
(
c
!=
'/'
) {
dir
+=
c
;
continue
;
}
// only "/"
if
(
dir
.
length
() ==
0
)
continue
;
if
(
dir
.
charAt
(
0
) ==
'.'
) {
if
(
dir
.
length
() >
1
) {
if
(
dir
.
charAt
(
1
) ==
'.'
) {
// dir /..ab/
if
(
dir
.
length
() >
2
) {
pathStack
.
push
(
dir
);
}
else
{
// dir /../
if
(
pathStack
.
size
() >
0
) {
pathStack
.
pop
();
}
}
}
else
{
// dir /.ab/
pathStack
.
push
(
dir
);
}
}
// current path, do nothing
}
else
{
// one dir
pathStack
.
push
(
dir
);
}
// clear dir for next one
dir
=
""
;
}
String
finalPath
=
""
;
for
(
int
i
=
0
;
i
<
pathStack
.
size
();
i
++) {
finalPath
+=
"/"
+
pathStack
.
get
(
i
);
}
if
(
pathStack
.
size
() ==
0
)
finalPath
=
"/"
;
return
finalPath
;
}
}
Back
|
FazBrowse Home
|
New Git URL