Commit c91e340

authored

Create Lexicographically Minimum String After Removing Stars.java

1 parent da789bd commit c91e340Copy full SHA for c91e340

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+class Solution {`
	`2`	`+ public String clearStars(String s) {`
	`3`	`+ Deque<Integer>[] count = new Deque[26];`
	`4`	`+ for (int i = 0; i < 26; i++) {`
	`5`	`+ count[i] = new ArrayDeque<>();`
	`6`	`+ }`
	`7`	`+ char[] letters = s.toCharArray();`
	`8`	`+ for (int i = 0; i < letters.length; i++) {`
	`9`	`+ if (letters[i] != '*') {`
	`10`	`+ count[letters[i] - 'a'].push(i);`
	`11`	`+ } else {`
	`12`	`+ for (int j = 0; j < 26; j++) {`
	`13`	`+ if (!count[j].isEmpty()) {`
	`14`	`+ letters[count[j].pop()] = '*';`
	`15`	`+ break;`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+ StringBuilder sb = new StringBuilder();`
	`21`	`+ for (char c : letters) {`
	`22`	`+ if (c != '*') {`
	`23`	`+ sb.append(c);`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return sb.toString();`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)