3v4l.org

run code in 150+ php & hhvm versions
Bugs & Features
<?php // Returns the total number of $count-length strings generatable from $letters. function getPermCount($letters, $count) { $result = 1; // k characters from a set of n has n!/(n-k)! possible combinations for($i = strlen($letters) - $count + 1; $i <= strlen($letters); $i++) { $result *= $i; } return $result; } // Decodes $index to a $count-length string from $letters, no repeat chars. function getPerm($letters, $count, $index) { $result = ''; for($i = 0; $i < $count; $i++) { $pos = $index % strlen($letters); $result .= $letters[$pos]; $index = ($index-$pos)/strlen($letters); $letters = substr($letters, 0, $pos) . substr($letters, $pos+1); } return $result; } $letters = 'abcd'; echo '2 letters from 4:<br>'; for($i = 0; $i < getPermCount($letters, 2); $i++) echo getPerm($letters, 2, $i).'<br>'; echo '<br>3 letters from 4:<br>'; for($i = 0; $i < getPermCount($letters, 3); $i++) echo getPerm($letters, 3, $i).'<br>';
Output for 4.3.0 - 7.1.0
2 letters from 4:<br>ab<br>ba<br>ca<br>da<br>ac<br>bc<br>cb<br>db<br>ad<br>bd<br>cd<br>dc<br><br>3 letters from 4:<br>abc<br>bac<br>cab<br>dab<br>acb<br>bca<br>cba<br>dba<br>adb<br>bda<br>cda<br>dca<br>abd<br>bad<br>cad<br>dac<br>acd<br>bcd<br>cbd<br>dbc<br>adc<br>bdc<br>cdb<br>dcb<br>