Probleme mit der String Methode replace()

3 Beiträge20.05.2006Archiviert
duddits20.05.2006 · Beitrag #7533
Avatar
Mitglied seit: 07.03.2006
Forenbeiträge: 259
Besuche: 1572
Hi,


beim versuch ein Programm zu schreiben, welches den normalen Zeichen Satz zu einem anderen macht ist mir ein schwerwiegender Fehler unterlaufen.
Den wenn ich z.B. probiere das Wort hallo mit dem neuen Zeichensatz zu versehen, werden nicht alle Zeichen korrekt dargestellt. Das Wort >>hallo<< sollte ja richtigerweise hier meinem Beispiel-Programm auszug >>rxggk<< ergeben, aber es kommt >>nuggk<< heraus.

Der Grund wieso das so ist glaube ich zu wissen, den das Problem scheint daran zu liegen, dass er manche Zeichen doppelt oder noch öfters durchläuft.

...
String sold = decrypt.getText().toLowerCase();

char character[] = {'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'};
char newcharacter[] = {'x','y','z','b','a','i','e','r','c','d','f','g','h','j','k','l','m','n','o','p','q','s','t','u','v','w'};

int zahl,zahl1;
for(zahl =0 , zahl1 =0; zahl <character.length && zahl1 <newcharacter.length ; zahl++ ,zahl1++){
sold = sold.replace(character[zahl],newcharacter[zahl1]);
encrypt.setText(sold);
}

}
...


Nun müsste ich - so glaube ich - festlegen, das er jedes Zeichen nur einmal durchlaufen soll, doch mir fällt beim besten Willen nicht ein wie ich das realisieren soll.

Ich hoffe Ihr könnt mir da weiter helfen und bedanke mich schonmal im voraus für eure Bemühungen.

mfg duddits
squeez20.05.2006 · Beitrag #7536
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach duddits

Das (Haupt-) Problem in deinem Code liegt in der Zeile:

[command]
sold = sold.replace(character[zahl],newcharacter[zahl1]);
[/command]

Denn replace ersetzt im ganzen String alle character[zahl] durch newcharacter[zahl1].
Durch die Problematik, dass du ein String Objekt genommen hast, weist du dem alten String genau
diesen neu generierten String zu. Beim naechsten Durchgang werden wieder alle gegebenen Zeichen
ersetzt. Im Beispiel vom Wort 'hallo' sehen die Inhalte folgendermassen aus:
[command]
rallo
nallo
[/command]
Das 'n' kommt daher, dass 'r' beim spaeteren Durchgang durch 'n' ersetzt wird.
So kann es kommen, dass Zeichen mehrfach ersetzt werden.

Das zweite Problem betrifft eigentlich deinen Code an sich. Er enthaelt ueberfluessige Elemente.
In einem solchen Fall lohnt es sich, ein StringBuffer Objekt zu erzeugen, und systematisch die einzelnen
Zeichen durchzugehen.
Damit braucht der Algorithmus nur noch den Faktor sqrt(original_time - (n - length_of_plainstring)) Zeit deiner urspruenglichen Implementierung.
Hier ein Beispiel:

[command]
import java.util.*;

class Test
{
public
String encrypt (String s_orig)
{

String s = s_orig.toLowerCase();
StringBuffer enc_str = new StringBuffer (s.length());

char newcharacter[] = {
'x', 'y', 'z', 'b', 'a', 'i', 'e', 'r', 'c', 'd', 'f', 'g', 'h', 'j',
'k', 'l', 'm', 'n', 'o', 'p', 'q', 's', 't', 'u', 'v', 'w'
};

char c;
for (int i = 0; i < s.length(); ++i)
{
c = s.charAt(i);
if (c >= 'a' && c <= 'z')
enc_str.insert (i, newcharacter[c -'a']);
else
enc_str.insert (i, c);
}

return enc_str.toString();
}

public static void main (String[] args)
{
Test t = new Test ();
String enc_str;

enc_str = t.encrypt (args[0]);
System.out.println (enc_str);
}

}
[/command]

HTH

greetz
Marco
[ Bearbeitet So, 21. Mai 2006, 08:12 ]
duddits21.05.2006 · Beitrag #7542
Avatar
Mitglied seit: 07.03.2006
Forenbeiträge: 259
Besuche: 1572
Hi,

vielen dank für deine Antwort das ist genau wonach ich gesucht habe, werde mir jetzt den StringBuffer was genauer ansehen.

mfg duddits