Commit a17c5e6

committed

2375

1 parent e38db0d commit a17c5e6Copy full SHA for a17c5e6

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+<?php`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ /**`
	`5`	`+ * @param String $pattern`
	`6`	`+ * @return String`
	`7`	`+ */`
	`8`	`+ public function smallestNumber($pattern)`
	`9`	`+ {`
	`10`	`+ $stack = [];`
	`11`	`+`
	`12`	`+ $result = "";`
	`13`	`+`
	`14`	`+ $num = 1;`
	`15`	`+`
	`16`	`+ for ($i = 0; $i <= strlen($pattern); $i++) {`
	`17`	`+`
	`18`	`+ $stack[] = $num++;`
	`19`	`+`
	`20`	`+ if ($i == strlen($pattern) \|\| $pattern[$i] == 'I') {`
	`21`	`+ while (! empty($stack)) {`
	`22`	`+ $result .= array_pop($stack);`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return $result;`
	`27`	`+ }`
	`28`	`+}`
	`29`	`+`
	`30`	`+$solution = new Solution();`
	`31`	`+`
	`32`	`+echo $solution->smallestNumber('IIIDIDDD'); // Output: "123"`

Comments

(0)