Servus,ich habe den Algorithmus aus der Vorlesung nachprogrammiert. Dabei habe ich nur eine kleine Änderung vorgenommen: in editOperations das letzte else weg und stattdessen ein if(i != 0 && j!= 0) hin, da mir da sonst ein ArrayIndexOutOfBounds rauskommt.
Tja und meine Ausgabe für die beiden Strings ist das da unten. Ich finde das etwas viel.... kann mir einer sagen, ob das normal ist? Möglich wäre es ja, da bei den Replace-Operationen garnicht immer etwas "geändert" wird.
Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Delete a[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Delete a[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Delete a[5] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Delete a[3] Delete a[1] Delete a[2] Replace a[3] by b[1] Replace a[4] by b[2] Replace a[5] by b[3] Replace a[6] by b[4] Replace a[7] by b[5] Insert b[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Replace a[6] by b[5] Replace a[7] by b[6] Replace a[8] by b[7] Replace a[9] by b[8] Replace a[10] by b[9] Insert b[10] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Delete a[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Delete a[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Delete a[5] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Delete a[3] Delete a[1] Delete a[2] Replace a[3] by b[1] Replace a[4] by b[2] Replace a[5] by b[3] Replace a[6] by b[4] Replace a[7] by b[5] Insert b[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Replace a[6] by b[5] Replace a[7] by b[6] Replace a[8] by b[7] Replace a[9] by b[8] Insert b[9] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Delete a[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Delete a[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Delete a[5] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Delete a[3] Delete a[1] Delete a[2] Replace a[3] by b[1] Replace a[4] by b[2] Replace a[5] by b[3] Replace a[6] by b[4] Replace a[7] by b[5] Insert b[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Replace a[6] by b[5] Replace a[7] by b[6] Replace a[8] by b[7] Insert b[8] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Replace a[7] by b[7] Replace a[8] by b[8] Replace a[9] by b[9] Replace a[10] by b[10] Insert b[11] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Delete a[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Delete a[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Delete a[5] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Delete a[3] Delete a[1] Delete a[2] Replace a[3] by b[1] Replace a[4] by b[2] Replace a[5] by b[3] Replace a[6] by b[4] Replace a[7] by b[5] Insert b[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Replace a[6] by b[5] Replace a[7] by b[6] Replace a[8] by b[7] Replace a[9] by b[8] Insert b[9] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Delete a[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Delete a[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Delete a[5] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Delete a[3] Delete a[1] Delete a[2] Replace a[3] by b[1] Replace a[4] by b[2] Replace a[5] by b[3] Replace a[6] by b[4] Replace a[7] by b[5] Insert b[6] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Replace a[6] by b[5] Replace a[7] by b[6] Replace a[8] by b[7] Insert b[8] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Replace a[7] by b[7] Replace a[8] by b[8] Replace a[9] by b[9] Insert b[10] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Replace a[7] by b[7] Insert b[8] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Replace a[6] by b[6] Insert b[7] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Replace a[5] by b[4] Insert b[5] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Delete a[4] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Replace a[4] by b[3] Insert b[4] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Delete a[3] Replace a[1] by b[1] Delete a[2] Delete a[1] Replace a[2] by b[1] Replace a[3] by b[2] Insert b[3] Insert b[1] Replace a[1] by b[2] Delete a[2] Replace a[1] by b[1] Replace a[2] by b[2] Replace a[3] by b[3] Replace a[4] by b[4] Replace a[5] by b[5] Insert b[6] Insert b[1] Replace a[1] by b[2] Replace a[2] by b[3] Replace a[3] by b[4] Replace a[4] by b[5] Replace a[5] by b[6] Replace a[6] by b[7] Replace a[7] by b[8] Replace a[8] by b[9] Replace a[9] by b[10] Replace a[10] by b[11]