Commit0ae5426

authored

Create 0071-simplify-path.js

Solved simplify-path in JS.

1 parent5f4f024 commit0ae5426Copy full SHA for 0ae5426

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+/**`
	`2`	`+ * Stack`
	`3`	`+ * https://leetcode.com/problems/simplify-path/`
	`4`	`+ *`
	`5`	`+ * Time O(n) \| Space O(n)`
	`6`	`+ *@param {string} path`
	`7`	`+ *@return {string}`
	`8`	`+ */`
	`9`	`+varsimplifyPath=function(path){`
	`10`	`+letcurrunt='';`
	`11`	`+letmyStack=[];`
	`12`	`+path='/'+path+'/';`
	`13`	`+for(leti=0;i<path.length;i++){`
	`14`	`+`
	`15`	`+console.log(myStack);`
	`16`	`+if(path[i]==='/'){`
	`17`	`+if(currunt=='..'){`
	`18`	`+if(myStack.length){`
	`19`	`+myStack.pop();`
	`20`	`+}`
	`21`	`+}elseif(currunt!==''&&currunt!=='.'){`
	`22`	`+myStack.push(currunt);`
	`23`	`+}`
	`24`	`+currunt='';`
	`25`	`+}else{`
	`26`	`+currunt+=path[i];`
	`27`	`+}`
	`28`	`+}`
	`29`	`+`
	`30`	`+myStack=myStack.join('/');`
	`31`	`+myStack='/'+myStack;`
	`32`	`+returnmyStack;`
	`33`	`+};`

Comments

(0)