String replace() Elemente tauschen

[GAZ]

Hallo zusammen,

ich schreibe gerade ein Programm, bei der ich eine komplementär DNA mit Hilfe einer der replace Methode erstellen soll.
Mein Problem ist gerade das ich meine eigenen Schritte so immer wieder rückgängig mache.
Übergebe ich zum Beispiel "ACTG" spuckt mein Programm mir "ACAC" aus, anstatt wie gewünscht "TGAC", ich habe gerade irgendwie einen Hänger im Kopf und kriege das Problem nicht gelöst, wo das Problem liegt ist mir allerdings klar.

 

[httpdigest]

Einfach nur mit String.replace(char, char) funktioniert das auch nicht. Du musst einmal über den String rüberrennen und _alle_ Zeichen ersetzen, nicht viermal über den String und jeweils ein einzelnes Zeichen ersetzen.

 

[kneitzel]

Ja, Du hast das Problem schon richtig erkannt.

Erste Frage: Musst Du die replace Methode nutzen?

Also ich sehe zwei Möglichkeiten:
a) statt der Replace Methode könntest Du Dir überlegen, wie DU es mit Stift und Papier machen würdest. Dann würde da ein Algorithmus raus kommen, der wohl ohne replace auskommt.
b) du könntest dir überlegen, wie Du die replace Aufrufe ändern könntest, damit die bereits ersetzten Zeichen nicht noch einmal ersetzt werden. (Das läuft dann auf noch mehr Veränderungen hinaus - sehe ich nicht als zielführend an, aber wenn die replace Methode gefordert wird, dann würde das dennoch gehen ...)

 

[GAZ]

Ja, Du hast das Problem schon richtig erkannt.

Erste Frage: Musst Du die replace Methode nutzen?

Also ich sehe zwei Möglichkeiten:
a) statt der Replace Methode könntest Du Dir überlegen, wie DU es mit Stift und Papier machen würdest. Dann würde da ein Algorithmus raus kommen, der wohl ohne replace auskommt.
b) du könntest dir überlegen, wie Du die replace Aufrufe ändern könntest, damit die bereits ersetzten Zeichen nicht noch einmal ersetzt werden. (Das läuft dann auf noch mehr Veränderungen hinaus - sehe ich nicht als zielführend an, aber wenn die replace Methode gefordert wird, dann würde das dennoch gehen ...)

Ist nicht unbedingt gefordert, wird aber als Hinweis angegeben, dass es damit gehen würde, deswegen wollte ich es auch damit versuchen! Wenn's dadurch aber nur unnötig kompliziert wird versuche ich es erstmal auf andere Weise. Vielen Dank schonmal!

 

[mihe7]

Was ist denn eine komplementär DNA? In Zweiergruppen reverse?

 

[GAZ]

Was ist denn eine komplementär DNA? In Zweiergruppen reverse?

A wird durch T ersetzt und G durch C (und umgekehrt)
wird auch Watson-Crick-Komplement genannt.

 

[mihe7]

Das kann man natürlich mit replace machen, ist aber etwas umständlich: Du ersetzt dazu erstmal A durch a, dann T durch A und anschließend a durch T. Das gleiche Spiel mit den anderen Buchstaben.

Oops, @kneitzel hat da den Wink schon gegeben, sorry.

 

[GAZ]

Das kann man natürlich mit replace machen, ist aber etwas umständlich: Du ersetzt dazu erstmal A durch a, dann T durch A und anschließend a durch T. Das gleiche Spiel mit den anderen Buchstaben.

Auch eine gute Idee, danke dir!

 

[kneitzel]

Das kann man natürlich mit replace machen, ist aber etwas umständlich: Du ersetzt dazu erstmal A durch a, dann T durch A und anschließend a durch T. Das gleiche Spiel mit den anderen Buchstaben.

Die Idee mit großen und kleinen Buchstaben hatte ich auch - aber da hätte ich beim Ersetzen generell gewandelt um dann am Ende ein toUpper() aufzurufen. Also A -> t, C ->g, T->a, G -> c ...

Aber man kann statt ersetzen sich ein Array von Zeichen besorgen, dann die Zeichen einmal durchlaufen und dann das Array wieder zu einem String machen ...

 

[mihe7]

Das wäre natürlich die optimierte Variante. Ich bin beim Swap stehen geblieben 🙂

@GAZ, setz lieber die von @httpdigest und @kneitzel genannte Variante um. Die ist wesentlich effizienter, außerdem sollst Du ja auch noch was zu tun haben.

 

[GAZ]

Das wäre natürlich die optimierte Variante. Ich bin beim Swap stehen geblieben 🙂

@GAZ, setz lieber die von @httpdigest und @kneitzel genannte Variante um. Die ist wesentlich effizienter, außerdem sollst Du ja auch noch was zu tun haben.

Da hast du Recht, danke aber auch dir für deine Hilfe!

 

[GAZ]

Die Idee mit großen und kleinen Buchstaben hatte ich auch - aber da hätte ich beim Ersetzen generell gewandelt um dann am Ende ein toUpper() aufzurufen. Also A -> t, C ->g, T->a, G -> c ...

Aber man kann statt ersetzen sich ein Array von Zeichen besorgen, dann die Zeichen einmal durchlaufen und dann das Array wieder zu einem String machen ...

ich werd mal beide Ansätze durchgehen und sehen was mir besser liegt, vielen Dank!

 

[kneitzel]

ich werd mal beide Ansätze durchgehen und sehen was mir besser liegt, vielen Dank!

Das ist eh das Beste, das du machen kannst! Einfach einmal alle Ideen umsetzen - als Übung und für das Verständnis garantiert nicht schlecht!

 

[Bible Man]

Es geht am besten mit String.charAt() und entsprechenden Fallunterscheidungen.