Maison > Article > développement back-end > PHP implémente une méthode pour déterminer s'il s'agit d'une multiplication continue d'une chaîne de nombres
Cet article 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. qui en a besoin peut suivre l'éditeur Étudier et étudier.
Description
Il existe une telle question étant donné une chaîne de nombres A, vous devez déterminer si A est une multiplication consécutive de nombres. La définition d'une chaîne est qu'une chaîne de nombres peut être divisée en plusieurs nombres, et le nombre suivant (en commençant par le Nième nombre) est le produit des deux nombres précédents.
Exemple
(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 (chaîne de nombres multipliée )
(5) '113' peut être divisé en [1|1|3]
Résultat : 1×1 != 3 (nombre de multiplication non consécutive chaîne)
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 '<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 PHP détermine-t-il s'il s'agit d'un continu multiplicationChaî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!