admin 发表于 2018-5-22 17:14:07

从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张...

从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续

从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的2-10位数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字

分析该题:

  大小王可以当做任意数字,故将其记为0

  用php数组进行处理,将传入的5个数,放到数组里

  获取数组中每个数出现的次数:

    0的个数为n,n不能大于2

    其他的不能出现超过1次,超过即不能为5位顺子(这里有歧义);

  去重去0后,判断剩余数的个数m及差值 df 关系,

  如果差值df <= 剩余个数m + 0次数n -1,则这5个数是顺子

代码示例:function isStraight($num1, $num2, $num3, $num4, $num5){
    $startNumArr = [$num1, $num2, $num3, $num4, $num5];
    $numCountStatic = array_count_values($startNumArr);
    $zeroCount = 0;
    foreach ($numCountStatic as $num => $count) {
      if ($num === 0) {
            if ($count > 2) {
                return false;
            }
            $zeroCount = $count;
      } else if ($count>1) {
            return false; //这里有个歧义,不考虑重复数字不影响顺子组成的话,去掉该判断
      } else if ($num > 13){
            return false;
      }
    }
    $uniqNumArr = array_unique($startNumArr);
    sort($uniqNumArr);
    if ($uniqNumArr['0'] === 0) {
      array_shift($uniqNumArr);
    }
    return(count($uniqNumArr)+$zeroCount-1 >= max($uniqNumArr)-min($uniqNumArr));
}

var_dump(isStraight(6,3,7,4,5));
页: [1]
查看完整版本: 从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张...