Commit74c47d1

committed

add a solution for 1209

1 parentfccda5e commit74c47d1Copy full SHA for 74c47d1

File tree

+40

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _1209.java
- test/java/com/fishercoder
  - _1209Test.java

+40

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -43,4 +43,33 @@ public String removeDuplicates(String s, int k) {`
`43`	`43`	`returnsb.reverse().toString();`
`44`	`44`	`}`
`45`	`45`	`}`
	`46`	`+`
	`47`	`+publicstaticclassSolution2 {`
	`48`	`+publicStringremoveDuplicates(Strings,intk) {`
	`49`	`+StringBuildersb =newStringBuilder();`
	`50`	`+intdupCount =0;`
	`51`	`+for (inti =0;i <s.length();i++) {`
	`52`	`+if (sb.length() !=0 &&sb.charAt(sb.length() -1) ==s.charAt(i)) {`
	`53`	`+dupCount++;`
	`54`	`+ }else {`
	`55`	`+dupCount =1;`
	`56`	`+ }`
	`57`	`+sb.append(s.charAt(i));`
	`58`	`+if (dupCount ==k) {`
	`59`	`+sb.setLength(sb.length() -k);`
	`60`	`+if (i +1 <s.length()) {`
	`61`	`+dupCount =0;`
	`62`	`+for (intj =sb.length() -1;j >=0;j--) {`
	`63`	`+if (sb.charAt(j) ==s.charAt(i +1)) {`
	`64`	`+dupCount++;`
	`65`	`+ }else {`
	`66`	`+break;`
	`67`	`+ }`
	`68`	`+ }`
	`69`	`+ }`
	`70`	`+ }`
	`71`	`+ }`
	`72`	`+returnsb.toString();`
	`73`	`+ }`
	`74`	`+ }`
`46`	`75`	`}`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,25 +9,36 @@`
`9`	`9`	`publicclass_1209Test {`
`10`	`10`
`11`	`11`	`privatestatic_1209.Solution1solution1;`
	`12`	`+privatestatic_1209.Solution2solution2;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`publicstaticvoidsetup() {`
`15`	`16`	`solution1 =new_1209.Solution1();`
	`17`	`+solution2 =new_1209.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`publicvoidtest1() {`
`20`	`22`	`assertEquals("abcd",solution1.removeDuplicates("abcd",2));`
	`23`	`+assertEquals("abcd",solution2.removeDuplicates("abcd",2));`
`21`	`24`	`}`
`22`	`25`
`23`	`26`	`@Test`
`24`	`27`	`publicvoidtest2() {`
`25`	`28`	`assertEquals("aa",solution1.removeDuplicates("deeedbbcccbdaa",3));`
	`29`	`+assertEquals("aa",solution2.removeDuplicates("deeedbbcccbdaa",3));`
`26`	`30`	`}`
`27`	`31`
`28`	`32`	`@Test`
`29`	`33`	`publicvoidtest3() {`
`30`	`34`	`assertEquals("ps",solution1.removeDuplicates("pbbcggttciiippooaais",2));`
	`35`	`+assertEquals("ps",solution2.removeDuplicates("pbbcggttciiippooaais",2));`
	`36`	`+ }`
	`37`	`+`
	`38`	`+@Test`
	`39`	`+publicvoidtest4() {`
	`40`	`+assertEquals("ghayqgq",solution1.removeDuplicates("ghanyhhhhhttttttthhyyyyyynnnnnnyqkkkkkkkrrrrrrjjjjjjjryyyyyyfffffffygq",7));`
	`41`	`+assertEquals("ghayqgq",solution2.removeDuplicates("ghanyhhhhhttttttthhyyyyyynnnnnnyqkkkkkkkrrrrrrjjjjjjjryyyyyyfffffffygq",7));`
`31`	`42`	`}`
`32`	`43`
`33`	`44`	`}`

Comments

(0)