Avatar billede vieri Nybegynder
23. juli 2002 - 22:17 Der er 2 kommentarer og
1 løsning

Vælg samtlige forskellige kombinationer

Kan man lave en funktion i PHP der vælger alle mulige bogstavkombinationer til et antal bogstaver?

F.eks. hvis der er 3 bogstaver, skal den vise
abc
acb
bca
bca
cba osv...

Hvis ja, hvordan gør man så?
Avatar billede jakoba Nybegynder
23. juli 2002 - 22:34 #1
<?php
$bogstaver = array( "a", "b", "c" );

function permut( $idx ) {
    if ( $idx > 0 ) {
        for ( $i=$idx; $i>=0; $i-- ) {
            $tmp = $bogstaver[$i];
            $bogstaver[$i] = $bogstaver[$idx];
            $bogstaver[$idx] = $tmp;
            permut( $idx-1 );
            $tmp = $bogstaver[$i];
            $bogstaver[$i] = $bogstaver[$idx];
            $bogstaver[$idx] = $tmp;
        }
    } else {
        for ( $i=0; $i<count($bogstaver); $i++ ) {
            echo $bogstaver[$i];
        echo "<br>\n";
    }
} //endfunction

permut( 2 );
?>

den skulle virke, men det kan vist gøres en god del smartere.

mvh JakobA
Avatar billede jakoba Nybegynder
23. juli 2002 - 22:56 #2
Ups.  $bogstaver skal erklæres global i funktionen:

<?php
$bogstaver = array( "a", "b", "c" );

function permut( $idx ) {
    global $bogstaver;
    if ( $idx > 0 ) {
        for ( $i=$idx; $i>=0; $i-- ) {
            $tmp = $bogstaver[$i];
            $bogstaver[$i] = $bogstaver[$idx];
            $bogstaver[$idx] = $tmp;
            permut( $idx-1 );
            $tmp = $bogstaver[$i];
            $bogstaver[$i] = $bogstaver[$idx];
            $bogstaver[$idx] = $tmp;
        }
    } else {
        for ( $i=0; $i<count($bogstaver); $i++ ) {
            echo $bogstaver[$i];
        echo "<br>\n";
    }
} //endfunction

permut( count($bogstaver)-1 );
?>
Avatar billede vieri Nybegynder
23. juli 2002 - 23:37 #3
Jeg kan ikke få det til at virke. Heller ikke selvom jeg husker den sidste } der mangler... Jeg prøver i Javascript-kategorien. Ellers tak for hjælpen!
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester