使用以下条件从数组创建唯一的 3 位数字组合的 PHP 代码

Question

条件:

1. Starting digit should not be 0
2. Succeeding digits should be greater than preceding numbers.
3. The last digit can be 0
4. The middle digit should not be 0

我们已经成功满足了前两个条件，但是由于第二个和第三个条件之间的矛盾，我无法得到预期的输出。

例如， 输入 1234 给出输出:

123
124
134
234 

对于数字12340，输出应该是:

123
124
134
234
120
120
140
230
240
340

但它不适用于我所做的。

代码:

<?
function pc_permute($items, $perms = array( )) {
    if (empty($items)) {
        $return = array($perms);
    }  else {
        $return = array();
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
         list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             $return = array_merge($return, pc_permute($newitems, $newperms));
         }
    }
    return $return;
}

// example
$chars = array('1', '2', '3','4','0');
$output = pc_permute($chars);
$a=count($output);
for ($i = 0; $i<count($output);$i++) {
  for ($j = 0; $j < 3;$j++){
   $c[$i] = $c[$i].$output[$i][$j];
 }
}
$arr = array_unique($c);
$last = end(array_keys($arr));
$n=0;
for($i = 0;$i <= $last;$i++) {
  if(!empty($arr[$i])){
  $temp = $arr[$i];
  $d = str_split($temp);
  $e = end(array_keys($d));
  $flag = 0;
  for($j = 0;$j < (count($d)-1); $j++) {
  if(($d[$j] < $d[$j+1] && $d[0] != 0)) {
   $flag = 1; 
  }
  else {
   $flag = 0;
   break;
  } 
 }
 if($flag == 1) {
   echo $temp;
   echo "<br>";
   $n++;
  }

 }
}
?>

Answer 1

您应该根据规则为您的程序偏离以下步骤:

1. 根据规则 2，您可以删除重复项
2. 根据规则 2，您可以对输入进行排序
3. 根据规则 1、3 和 4，如果存在，您可以将 0 移动到数组的末尾

如果满足这一点，您就可以使用三个 foreach 循环遍历输入数组，将后面的数字与前面的数字进行置换。因为它以正确的顺序排序，所以所有规则都会自动得到遵守。

注释解释了每个步骤中完成的操作。

$input = [0, 3, 1, 2, 2, 4];
$results = [];

//Remove duplicates, necessary for rule 2
$input = array_unique($input);  

//Sort Numbers, necessary for rule 2
sort($input);  

// Mark 0 as the greates number, so it can only appear at the end. Necessary for rule 1, 3 and 4
if ($input[0] === 0) {
    $input[] = array_shift($input);
}

$inputCount = count($input);
for( $i = 0; $i < $inputCount - 2; $i++) {
    for ($j = $i + 1; $j < $inputCount - 1; $j++) {
        for ($k = $j + 1; $k < $inputCount; $k++) {
            $results[] = $input[$i] . $input[$j] . $input[$k];
        }
    }
}

foreach ($results as $result) {
    echo $result . '<br>';
}