Java, erstellen Sie ein array von StringBuffer

Ich habe ein problem mit Java.

Angenommen, n ist eine ganze Zahl, ich möchte ein array erstellen, die der StringBuffer enthält alle 26^n Kombinationen der Buchstaben des Alphabets, mit der lexikographischen Ordnung. Ich ArrayIndexOutOfBoundsException erhalten.

Schrieb ich diese Klasse:

public static StringBuffer[] creaTabellaTotale(int n, char[] a) {   


     StringBuffer[] tabella = new StringBuffer[ pow(26, n)];
     for(int w =0; w < pow(26, n); w++)
         tabella[w] = new StringBuffer("");

     for(int h = 1; h <= n ; h++){
        for(int u =0; u < pow ( 26, h-1); u++){

        for (int j = 0; j<26; j++){

            for( int x =pow(26, n-h+1)*u + pow(26, n-h)*j; x< pow(26, n-h+1)*u + pow(26, n-h)*(j+1); x++)
                tabella[x] = tabella[x].append(a[j]);
        }

        }

     }

     return tabella;
 }

Hier wird ein[] ist ein array mit den 26 Buchstaben in alphabetischer Reihenfolge; ich habe es umgeschrieben, pow(), dessen Prototyp int pow(int b, int e). Ich bin nicht in der Lage den Fehler zu finden.

  • Hmmm, was Fehler??? (es gibt eine Ausnahme? es berechnet nicht die richtigen Kombinationen? ...)
  • 26^n ist sehr groß, sogar für eine n so klein wie 5 es wird 11881376. Sie kann auch nicht vorbei gehen n = 6 denn Sie können nicht erstellen Sie ein array, das groß ist (der Wert übertrifft-int max-Wert).
  • ja, was ist der Fehler??? welche Arten von Werten sind, die Sie versucht? Nicht nehmen, ein großes n für Ihr int zu werden, nicht genügend Speicher
  • Ja, die Ausnahme ist ArrayIndexOutofBoundsException. Also, wie kann ich auf geordnete Liste der 26^n Worte?
  • ok, in diesem Fall das problem ist sicherlich mit der Zuordnung Wert von x
  • für was brauchen Sie diese? für brute-force-hacking?
  • Nein, es ist akademisches Zeug

InformationsquelleAutor boris | 2013-08-09
  1. 1

    Ich würde vorschlagen, mit Rekursion statt der normalen iteration; code viel übersichtlicher und kürzer - es ist einfacher, Fehler zu finden.

    String[] alphabet = { "a", "b", "c", "d", "e", "f", "g",
"h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t",
"u", "v", "w", "x", "y", "z" };
final int amount = 26; //alphabet.size()
StringBuffer[] foo = new StringBuffer[pow(amount, n)];
long counter = 0;

public void recursion(int depth, StringBuffer actual)
{
    String a = actual.toString();
    for (int i = 0; i < amount; i++)
    {
        foo[counter++] = new StringBuffer(a + alphabet[i]);
        if (depth != 1)
            recursion(depth - 1, new StringBuffer(a + alphabet[i]));
    }
}

    Und rufen recursion(n, "").

    InformationsquelleAutor Mateusz
  2. 3

    In Ihrem letzten für:

    for( int x =pow(26, n-h+1)*u + pow(26, n-h)*j; x< pow(26, n-h+1)*u + pow(26, n-h)*(j+1); x++)
            tabella[x] = tabella[x].append(a[j]);

    Sie versuchen, Zugriff auf das array mit einer indexbigger als das array. Sie vielleicht nicht bemerkt haben, aber Ihre int x wurde größer als dein array genau hier:

    x =pow(26, n-h+1)*u + pow(26, n-h)*j

    EDIT:

    Als @d'alar'cop sagte in seinem Kommentar: Ihre mathematischen operation fehlerhaft ist

    • Sie sollten wahrscheinlich sagen, warum genau sein Gesichtsausdruck drückt x aus der Reihe... also, was die mathematische operation fehlerhaft ist.. und warum, idealerweise
    • Ich dachte, es war ziemlich offensichtlich, sorry und danke
    • aber wenn h = 1, u = 0
    • Ich kontrollierte meine Methode, den mathematischen Teil korrekt ist, denn jetzt funktioniert es; Es war ein heap-problem.
    InformationsquelleAutor Diego Urenia
Schreibe einen Kommentar