Skip to content

Commit 1854598

javadev javadev

committed

Add solution 38.

1 parent 70b831d commit 1854598Copy full SHA for 1854598

File tree

1 file changed

+30

-0

lines changed

src/Algorithms/0038.count-and-say
- count-and-say.php

1 file changed

+30

-0

lines changed

`‎src/Algorithms/0038.count-and-say/count-and-say.php‎`

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ /**`
	`4`	`+ * @param Integer $n`
	`5`	`+ * @return String`
	`6`	`+ */`
	`7`	`+ function countAndSay($n) {`
	`8`	`+ $s = "1";`
	`9`	`+ while($n>1){`
	`10`	`+ $sub = "";`
	`11`	`+ $i=0; $num=0;`
	`12`	`+ $ch = ''; $pre=' ';`
	`13`	`+ while($i<=strlen($s)){`
	`14`	`+ $ch = ($i==strlen($s) ? ' ': $s[$i]);`
	`15`	`+ if(($pre!=' '&&$ch!=$pre)\|\| $ch==' '){`
	`16`	`+ $sub .= ($num==0? 1:$num)."".$pre;`
	`17`	`+ $pre = $ch;`
	`18`	`+ $num = 1;`
	`19`	`+ }else{`
	`20`	`+ $num++;`
	`21`	`+ $pre=$ch;`
	`22`	`+ }`
	`23`	`+ $i++;`
	`24`	`+ }`
	`25`	`+ $s = $sub;`
	`26`	`+ $n--;`
	`27`	`+ }`
	`28`	`+ return $s;`
	`29`	`+ }`
	`30`	`+}`

0 commit comments

Comments

(0)