Commit c1524b5

committed

Count Binary Substrings

1 parent 188c59a commit c1524b5Copy full SHA for c1524b5

File tree

+12

-13

lines changed

+12

-13

lines changed

Lines changed: 12 additions & 13 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,22 +1,21 @@`
`1`	`1`	`package leetcode2018;`
`2`	`2`
`3`	`3`	`public class CountBinarySubstrings {`
`4`		`-`
	`4`	`+`
`5`	`5`	`public int countBinarySubstrings(String s) {`
`6`	`6`	`int t=0;`
`7`		`- for(int i =0; i< s.length(); i++){`
`8`		`- int n=i+1;`
`9`		`- while(n< s.length() && s.charAt(n) == s.charAt(i)){`
`10`		`- n++;`
`11`		`- }`
`12`		`- int m=n+1;`
`13`		`- while(m< s.length() && s.charAt(m) == s.charAt(n)){`
`14`		`- m++;`
`15`		`- }`
`16`		`- if((n-i)==(m-n)){`
`17`		`- t++;`
`18`		`- }`
	`7`	`+ int n=0;`
	`8`	`+ int m=1;`
	`9`	`+ for(int i = 1; i< s.length(); i++){`
	`10`	`+ if(s.charAt(i-1) == s.charAt(i)){`
	`11`	`+ m++;`
	`12`	`+ }else{`
	`13`	`+ t+= Math.min(n, m);`
	`14`	`+ n= m;`
	`15`	`+ m=1;`
	`16`	`+ }`
`19`	`17`	`}`
	`18`	`+ t+= Math.min(n, m);`
`20`	`19`	`return t;`
`21`	`20`	`}`
`22`	`21`

Comments

(0)