FilesExpand file tree

 master

/

SimplyPath.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

51 lines (47 loc) · 1.36 KB

 master

/

SimplyPath.java

Copy path

Top

File metadata and controls

• Code
• Blame

51 lines (47 loc) · 1.36 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

package com.interview.stackqueue;

import java.util.Deque;

import java.util.LinkedList;

import java.util.StringTokenizer;

/**

* Date 04/18/2016

* @author Tushar Roy

*

* Given an absolute path for a file (Unix-style), simplify it.

* For example,

* path = "/home/", => "/home"

* path = "/a/./b/../../c/", => "/c"

*

* Space complexity O(n)

* Time complexity O(n)

*

* https://leetcode.com/problems/simplify-path/

*/

public class SimplyPath {

public String simplifyPath(String path) {

Deque<String> stack = new LinkedList<>();

StringTokenizer token = new StringTokenizer(path, "/");

while (token.hasMoreTokens()) {

String tok = token.nextToken();

if (tok.equals(".")) {

continue;

} else if (tok.equals("..")) {

stack.pollFirst();

} else {

stack.offerFirst(tok);

}

}

StringBuffer buff = new StringBuffer();

if (stack.isEmpty()) {

buff.append("/");

}

while(!stack.isEmpty()) {

buff.append("/").append(stack.pollLast());

}

return buff.toString();

}

public static void main(String args[]){

String absCurrentFolder = "/home/tusroy";

SimplyPath mfc = new SimplyPath();

System.out.println(mfc.simplifyPath(absCurrentFolder));

}

}