Maison  >  Questions et réponses  >  le corps du texte

rotation du tableau php

<p>Parmi ces deux tableaux d'entiers, comment puis-je déterminer si le deuxième tableau est une version pivotée du premier tableau et quelle fonction php est requise ? </p> <p>Exemple : Tableau d'origine A=[1,2,3,4,5,6,7,8] Faire pivoter le tableau B=[6,7,8,1,2,3,4,5]</p> <p>Dans cet exemple, tous les nombres du tableau A pivotent de 5 positions vers la droite. </p>
P粉043295337P粉043295337435 Il y a quelques jours548

répondre à tous(1)je répondrai

  • P粉111627787

    P粉1116277872023-09-04 00:34:22

    Pas de fonction intégrée, mais vous pouvez faire pivoter chaque position et comparer si elle est correcte.

    $isRotated = function (array $original, array $maybeRotated): bool {
        $originalCount     = count($original);
        $maybeRotatedCount = count($maybeRotated);
        if ($originalCount !== $maybeRotatedCount || $original === $maybeRotated) {
            return false;
        }
    
        for ($i = 0; $i < $originalCount; $i++) {
            $original[] = array_shift($original);
            if ($original === $maybeRotated) {
                return true;
            }
        }
    
        return false;
    };
    
    echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [6, 7, 8, 1, 2, 3, 4, 5]) ? 'true' : 'false', PHP_EOL;
    echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [1, 2, 3, 4, 5, 6, 7, 8]) ? 'true' : 'false', PHP_EOL;
    echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [2, 3, 4, 5, 6, 7, 8, 1]) ? 'true' : 'false', PHP_EOL;

    Sortie

    true
    false
    true

    répondre
    0
  • Annulerrépondre