Avatar billede wesso Juniormester
31. juli 2013 - 12:54 Der er 4 kommentarer

JavaScript: Hvordan finder jeg alle mulige bogstavkombinationer af givne bogstaver dog...

Jeg vil gerne have en javascript, der regner ud alle mulige bogstavkombinationer af givne bogstaver med maks antal bogstaver i output.

Dog ikke det samme bogstave fra det givne bogstaver mere end én gang med mindre den står i det givne ord mere en gang.

For eksempel:

- Givne bogstaver "ABCDE"

- Maks output bogstaver er 4

- Resultat kunne være OKAY: "CBED", "ACED", "DEAB", "BCDE" ...

- Men IKKE OKAY: "AABC" eller "BCCC"


Men hvis
--------
- Givne bogstaver "ABCCD"

- Maks output bogstaver er 4

- Resultat kunne være OKAY: "CBEC", "ACCD", "DABC", "ABCC" ...

- Men IKKE OKAY (mere end 2 C'er, da det står i givne ord): "AABC" eller "BCCC"

På forhånd tak
Avatar billede masik7 Nybegynder
31. juli 2013 - 21:39 #1
Skal længden altid være 4, eller hvad? :)
Hvis det er tilfældet, kan du prøve
<script type="text/javascript">
<!--
text=prompt("Skriv dine bogstaver, fx ABCDE");
a=text.split("");
l=a.length;
for (aa=0; aa<l; aa++){
    for (bb=0; bb<l; bb++){
        if (aa==bb) continue;
        for (cc=0; cc<l; cc++){
            if (cc==bb || cc==aa) continue;
            for (dd=0; dd<l; dd++){
                if (cc==dd || dd==bb || dd==aa) continue;
                document.write(a[aa]+a[bb]+a[cc]+a[dd]+"<br>");
            }
        }
    }
}

//-->
</script>
Avatar billede masik7 Nybegynder
31. juli 2013 - 23:17 #2
Endnu bedre:
<script type="text/javascript">
<!--
text=prompt("Skriv dine bogstaver, fx ABCDE");
a=text.split("");
l=a.length;
used=Array();
for (aa=0; aa<l; aa++){
    for (bb=0; bb<l; bb++){
        if (aa==bb) continue;
        for (cc=0; cc<l; cc++){
            if (cc==bb || cc==aa) continue;
            for (dd=0; dd<l; dd++){
                if (cc==dd || dd==bb || dd==aa) continue;
                word=a[aa]+a[bb]+a[cc]+a[dd];
                if (used[word]!=57) document.write(word+"<br>");
                used[word]=57;
            }
        }
    }
}

//-->
</script>
Avatar billede wesso Juniormester
01. august 2013 - 10:38 #3
Hej Masik7

Nej længden behøver ikke selv altid at være på kun kun fire. Man  angiver output længden inden man kører scriptet.
Dog skal den være mindre end de angivne bogstaver.

Jeg prøver dit script og se, hvordan det kører
Avatar billede wesso Juniormester
14. august 2013 - 13:33 #4
Hej Masik7

Skriv en kommentar så at jeg kan give dig point
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

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