# [infostudents] Algotheorie Blatt 10

• From: don.vito.c@xxxxxx
• To: infostudents@xxxxxxxxxxxxx
• Date: Thu, 8 Jan 2009 16:00:41 +0100

```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]

```

### Other related posts:

• » [infostudents] Algotheorie Blatt 10 - don . vito . c