Commit1465f40

authored

Update Custom Sort String.java

1 parentb980b29 commit1465f40Copy full SHA for 1465f40

File tree

+17

-10

lines changed

+17

-10

lines changed

Lines changed: 17 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,16 +1,23 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicStringcustomSortString(Stringorder,Strings) {`
`3`		`-Map<Character,Integer>map =newHashMap<>();`
`4`		`-intposition =1;`
	`3`	`+Map<Character,Integer>frequency =newHashMap<>();`
	`4`	`+for (charc :s.toCharArray()) {`
	`5`	`+frequency.put(c,frequency.getOrDefault(c,0) +1);`
	`6`	`+ }`
	`7`	`+StringBuildersb =newStringBuilder();`
`5`	`8`	`for (charc :order.toCharArray()) {`
`6`		`-map.put(c,position++);`
	`9`	`+intcount =frequency.getOrDefault(c,0);`
	`10`	`+while (count-- >0) {`
	`11`	`+sb.append(c);`
	`12`	`+ }`
	`13`	`+frequency.put(c,0);`
	`14`	`+ }`
	`15`	`+for (Characterkey :frequency.keySet()) {`
	`16`	`+intcount =frequency.getOrDefault(key,0);`
	`17`	`+while (count-- >0) {`
	`18`	`+sb.append(key);`
	`19`	`+ }`
`7`	`20`	`}`
`8`		`-returns.chars()`
`9`		`- .mapToObj(c -> (char)c)`
`10`		`- .sorted(Comparator.comparing(o ->map.getOrDefault(o,0)))`
`11`		`- .collect(Collector.of(StringBuilder::new,`
`12`		`-StringBuilder::append,`
`13`		`-StringBuilder::append,`
`14`		`-StringBuilder::toString));`
	`21`	`+returnsb.toString();`
`15`	`22`	`}`
`16`	`23`	`}`

Comments

(0)