Comment déterminer si une chaîne de nombres est multipliée consécutivement en PHP

Il existe une telle question. Étant donné une chaîne de nombres A, vous devez déterminer si A est une chaîne de nombres de multiplication continue. La définition d'une chaîne de nombres de multiplication continue est qu'une chaîne de nombres peut être divisée en plusieurs nombres. les nombres (à partir du Nième commençant par un nombre) sont le produit des 2 nombres précédents. Cet article vous présente principalement un exemple de la façon d'utiliser PHP pour déterminer s'il s'agit d'une multiplication continue d'une chaîne de nombres. L'article le présente en détail à travers l'exemple de code, qui a une certaine valeur de référence et d'apprentissage pour tous les amis. en cas de besoin, vous pouvez suivre l'éditeur pour apprendre ensemble.

(1) '122' --- peut être divisé en [1|2|2]

Résultat : 1×2=2 (multipliez la chaîne numérique)

(2) '1122242' --- peut être divisé en [11|22|242]

Résultat : 11×22=242 (multipliez la chaîne numérique)

(3) '1224832256' --- peut être divisé en [1|2|2|4|8|32|256]

Résultat : 1×2 =2, 2×2=4, 2×4=8, 4×8=32, 8×32=256 (multipliez la chaîne numérique)

(4) '234547898185239692' --- peut être divisé en [23454|7898|185239692]

Résultat : 23454×7898=185239692 (multipliez la chaîne numérique)

(5) '113' peut être divisé en [1| 1|3]

Résultat : 1×1 != 3 (chaîne de nombres multipliés non consécutifs)

Code

/**
 * 判断是否连乘数字串函数
* @param $strNum
 * @return bool
 **/
function isExec($strNum) {
 $str = (string)$strNum;

 for ($i = 0; $i < strlen($str); $i++) {
  $k = 1;

  for ($j = $i + 1; $j < strlen($str); $j++) {

   $a_i = 0;
   $b_i = $i + 1;
   $p_i = $i + 1;
   $m_i = $k++;
   $c_i = $b_i + $m_i;
   $res = false;
   $formula = [];

   while (1) {
    $a = substr($str, $a_i, $p_i);
    $b = substr($str, $b_i, $m_i);

    $n = $a * $b;

    $c = substr($str, $c_i, strlen($n));

    //echo &#39;<br/>' . $a . '*' . $b . '=' . $n . '->' . $c . '<br/>';

    if($c){
     $formula[] = $a . '*' . $b . '=' . $n;
    }

    if ($c === false || $c === "") {
     break;
    }

    if (intval($n) == intval($c)) {
     $p_i = strlen($b);
     $m_i = strlen($n);
     $a_i = $b_i;
     $b_i = $c_i;
     $c_i = $b_i + $m_i;
     $res = true;
    } else {
     $res = false;
     break;
    }
   }

   if ($res === true) {
    print_r($formula);
    return true;
   }

   //var_dump($res) . '<br/>';
  }

 }

 return false;
}

Exécuter

var_dump(isExec('1224832256'));

//运行结果
Array
[
   [0] => 1*2=2
   [1] => 2*2=4
   [2] => 2*4=8
   [3] => 4*8=32
   [4] => 8*32=256
]
bool(true)

var_dump(isExec('234547898185239692'));

//运行结果
Array
[
   [0] => 23454*7898=185239692
]
bool(true)

var_dump( isExec('1122242'));

//运行结果
Array
[
   [0] => 11*22=242
]
bool(true)

var_dump(isExec('11234'));

//运行结果
bool(false)

Recommandations associées :

Comment utiliser le code PHP pour vérifier si une chaîne de nombres est connectée dans une chaîne de nombres

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!