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

PHP implémente une méthode pour déterminer s'il s'agit d'une multiplication continue d'une chaîne de nombres

墨辰丷
墨辰丷original
2018-05-21 10:02:551427parcourir

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 &#39;<br/>&#39; . $a . &#39;*&#39; . $b . &#39;=&#39; . $n . &#39;->&#39; . $c . &#39;<br/>&#39;;

    if($c){
     $formula[] = $a . &#39;*&#39; . $b . &#39;=&#39; . $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) . &#39;<br/>&#39;;
  }

 }

 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 :

PHP implémente Excel long chaîne numérique Afficher sous forme de partage de code de notation scientifique

Comment PHP détermine-t-il s'il s'agit d'un continu multiplicationChaîne de nombres

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

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn