Commit5541c93

authored

Update Backspace String Compare.java

1 parent37f520b commit5541c93Copy full SHA for 5541c93

File tree

+17

-39

lines changed

+17

-39

lines changed

Lines changed: 17 additions & 39 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,45 +1,23 @@`
`1`	`1`	`classSolution {`
`2`		`-publicbooleanbackspaceCompare(StringS,StringT) {`
`3`		`-inti =S.length() -1;`
`4`		`-intj =T.length() -1;`
`5`		`-intskipS =0;`
`6`		`-intskipT =0;`
`7`		`-while (i >=0 \|\|j >=0) {`
`8`		`-while (i >=0) {`
`9`		`-if (S.charAt(i) =='#') {`
`10`		`-skipS++;`
`11`		`-i--;`
`12`		`- }`
`13`		`-elseif (skipS >0) {`
`14`		`-skipS--;`
`15`		`-i--;`
`16`		`- }`
`17`		`-else {`
`18`		`-break;`
`19`		`- }`
`20`		`- }`
`21`		`-while (j >=0) {`
`22`		`-if (T.charAt(j) =='#') {`
`23`		`-skipT++;`
`24`		`-j--;`
`25`		`- }`
`26`		`-elseif (skipT >0) {`
`27`		`-skipT--;`
`28`		`-j--;`
`29`		`- }`
`30`		`-else {`
`31`		`-break;`
	`2`	`+publicbooleanbackspaceCompare(Strings,Stringt) {`
	`3`	`+returnformBackSpaceString(s).equals(formBackSpaceString(t));`
	`4`	`+ }`
	`5`	`+`
	`6`	`+privateStringformBackSpaceString(Strings) {`
	`7`	`+Stack<Character>stack =newStack<>();`
	`8`	`+for (charc :s.toCharArray()) {`
	`9`	`+if (c =='#') {`
	`10`	`+if (!stack.isEmpty()) {`
	`11`	`+stack.pop();`
`32`	`12`	`}`
	`13`	`+ }else {`
	`14`	`+stack.push(c);`
`33`	`15`	`}`
`34`		`-if (i >=0 &&j >=0 &&S.charAt(i) !=T.charAt(j)) {`
`35`		`-returnfalse;`
`36`		`- }`
`37`		`-if ((i >=0) != (j >=0)) {`
`38`		`-returnfalse;`
`39`		`- }`
`40`		`-i--;`
`41`		`-j--;`
`42`	`16`	`}`
`43`		`-returntrue;`
	`17`	`+StringBuildersb =newStringBuilder();`
	`18`	`+while (!stack.isEmpty()) {`
	`19`	`+sb.append(stack.pop());`
	`20`	`+ }`
	`21`	`+returnsb.toString();`
`44`	`22`	`}`
`45`	`23`	`}`

Comments

(0)