Commit e38db0d

committed

1079

1 parent f865981 commit e38db0dCopy full SHA for e38db0d

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+<?php`
	`2`	`+class Solution`
	`3`	`+{`
	`4`	`+ /**`
	`5`	`+ * @param String $tiles`
	`6`	`+ * @return Integer`
	`7`	`+ */`
	`8`	`+ public function numTilePossibilities($tiles)`
	`9`	`+ {`
	`10`	`+ $counter = array_count_values(str_split($tiles));`
	`11`	`+`
	`12`	`+ return $this->backtrack($counter);`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ private function backtrack(&$counter)`
	`16`	`+ {`
	`17`	`+ $count = 0;`
	`18`	`+ foreach ($counter as $char => $freq) {`
	`19`	`+ if ($freq > 0) {`
	`20`	`+ $count++;`
	`21`	`+ $counter[$char]--;`
	`22`	`+ $count += $this->backtrack($counter);`
	`23`	`+ $counter[$char]++;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return $count;`
	`27`	`+ }`
	`28`	`+}`
	`29`	`+`
	`30`	`+$tiles = "AAB";`
	`31`	`+`
	`32`	`+$solution = new Solution();`
	`33`	`+`
	`34`	`+$result = $solution->numTilePossibilities($tiles);`
	`35`	`+`
	`36`	`+echo $result; // Output: 8`

Comments

(0)