每个程序员半小时内必须解决的5个编程问题——php实现

问题4

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

解决方式1

主要思路为将数组按每个数的第一个数字大小进行倒序排序，然后按顺序进行字符串拼接

function question4(){
    $arr= [50,2,1,9];
    $tmp = [];
    for($i = 0; $i < count($arr); $i++){
        $tmp[$i] = substr($arr[$i],0,1);  //[5,2,1,9]
    }
    arsort($tmp); //[3=>9,0=>5,1=>2,2=>1]
    $re = '';
    foreach($tmp as $k=>$v){
        $re .= $arr[$k];
    }
    var_dump($re);
}

问题5

编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

解决方式1

public function question5(){
    $arr = range(1,9);        //生成1~9的数组
    $symbol = ['+','-',''];   //定义运算符
    $result = 100;            //目标结果
    te3($arr, '',$result, $symbol);
}

/*
 * 递归，穷举所有的可能性，并将满足条件的运算式输出
 * @param array  $arr      [使用的数组]
 * @param string $formula  [根据$arr和运算符拼接的运算式]
 * @param int    $result   [目标结果]
 * @param array  $divisors [运算符集合]
 */
function te3($arr, $formula, $result, $divisors=['+'.'-','']){
    //每次递归会将$arr中的第一个元素取出并删除
    //如果$arr的长度为1，表示只剩最后一个数，递归结束
    if(count($arr) == 1){
        $formula .= $arr[0];
        if(te3_cal($formula, $result)){
            echo $formula .'<br>';
        }
    }else{
        //每次递归将$arr的第一个元素拼接到运算式中，然后将该元素删除
        $formula .= $arr[0];
        array_shift($arr);

        //遍历所有运算符，每拼接一个数字，就遍历该情况下的所有可能
        //并将每一种可能都进行一次递归
        foreach($divisors as $divisor){
            te3($arr, $formula.$divisor, $result, $divisors);
        }
    }
}

/*
 * 计算运算式，并得出其与目标结果的比较结果，也可以使用eval函数
 * @param string $formula [运算式，例："1-2+34+5-67+89"]
 * @param int    $result  [目标结果]
 */
function te3_cal($formula,$result){
//    $formula = '1-2-34+5-6+78+9'; //51
//    $formula = '12+3-45+6+78-9';    //45
    $temp = explode('-',$formula);  // 按-号分割运算式
    $re = 0;        //保存运算结果
    $count = 0;     //运算次数
    $count_j = 0;   //+法运算次数
    foreach($temp as $v){
        //如果是数字，就进行计算，否则以+号进行分割
        if(is_numeric($v)){
            //如果未进行过运算，那么就是第一个数，第一个数无符号
            if($count == 0){
                $re = $v;
            }else {   //如果不是第一个数，则进行减法运算
                $re -= $v;
            }
        }else{
            $add_tmp = explode('+',$v);
            foreach($add_tmp as $vv){
                if(is_numeric($vv)){
                    if($count == 0){
                        $re = $vv;
                        $count ++;
                    }else {
                        if ($count_j == 0) {
                            $re -= $vv;
                        } else {
                            $re += $vv;
                        }
                    }
                    $count_j++;
                }
            }
            $count_j = 0;
        }
        $count++;
    }
    if($re == $result){  //判断运算结果与目标结果是否相同
        return true;
    }else{
        return false;
    }
}