Frage zu replaceAll

BigEarn

Mitglied
Hallo zusammen,

Ich habe folgenden Java Code zum zählen von bestimmten buchstaben (in diesem fall das a) in einem String:

Java:
package aufgabe1;

public class Aufgabe3 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String s = "atgatccttaacggtaataaata";
		String t=s.replaceAll("[^a]","");
		int p=t.length();
		System.out.println("Die Anzahl ist: " + p);
	}
}

meine frage wie kann ich das ändern damit er alle kombinationen von buchstaben (z.B. die anzahl von "at" in diesem fall ja 4 stück) zählt?
Wie lang darf der String maximal sein? Brauche diese Programm zum aufschlüsseln von DNA sequencen :)

Vielen Dank schonmal für eure hilfe!

Mfg
 

Marco13

Top Contributor
Falls die Aufgabe nicht explizit lautet "Mach' das mit RegEx", habe ich nur einen Tipp: Mach' das NICHT mit RegEx ;)

Die Aufgabe sollte sich mit einer Schleife und String#indexOf lösen lassen. Dort kann man auch angeben, von welcher Stelle ab gesucht werden soll. Am Anfang würde man von Stelle 0 an suchen, und dann (falls der Index, an der die Sequenz gefunden wurde, nicht -1 ist) von der Stelle index+1 an. Philosophische Fragen, wie ob der String
"ababab"
den String
"abab"
nun einmal oder zweimal enhält, mal außen vor gelassen (ggf. von "index+subSequence.length()" ab weitersuchen)
 

BigEarn

Mitglied
Ne das muß nicht unbeding mit RegEx gemacht werden eine Schleife würde auch gehen.
Hab es selbst schon damit versucht aber das will nicht so richtig laufen. Hab es versucht über substring(,) und dann mit equal zu vergleichen.

Kannst du mir vielleicht nen code posten mit dem das gehen würde vll seh ich dann ja wo mein ansatz falsch war?

Mfg
 

Antoras

Top Contributor
Ich hab ne noch bessere Idee: Du postest deinen Code, damit wir sehen können was falsch ist. Und während du den Code schreibst, den du uns zeigen möchtest, damit wir ihn überprüfen können, findest du den Fehler vllt. selbst.
 

BigEarn

Mitglied
Also so in etwa wollte ich das mit ner schleife lösen:

Java:
package aufgabe1;

public class DNAzählen {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String t, s="atgatccttaacggtaataaata";
		int z=0, i, k=s.length();
		for (i=0; i<=k; i=i+1)
		{
			 t=s.substring(i,i+1);
			 {
			 if (t.equals("a"))
					z=z+1;
				else
					z=z+0;
		}

	}
		System.out.println("Die Anzahl ist: " + z);
	}
}


und das kommt dann als fehler raus:

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 24
at java.lang.String.substring(Unknown Source)
at aufgabe1.DNAzählen.main(DNAzählen.java:13)

und um da dann eine buchstaben folge zu zählen wollte ich bei
t=s.substring(i,i+1); das i+1 mit i+2 oder halt der anzahl der buchstaben ersetzen.
 
Zuletzt bearbeitet:

XHelp

Top Contributor
Die Schleife ist falsch
[JAVA=11]
for (i=0; i<k; i=i+1) //nicht <=
[/code]

Wenn du es mit i+x machen willst, dann musst du aufpassen, dass du da auch nicht über die Länge hinaus gehst.
 
G

gman

Gast
Hi,

Java:
else
     z=z+0;

kannst du übrigens weglassen, das hat ja keine Auswirkungen.
 

BigEarn

Mitglied
ah super da war mein fehler danke :)

und wenn ich das dann mit i+2 mache muß ich dann bei der schleife ein k-1 machen. Kann man das iwie automatisieren oder muß ich den k wert in der schleife für jede länge selbst einstellen?
 
Zuletzt bearbeitet:
G

gman

Gast
Tipp: Wenn du immer zwei Buchstaben weitergehst bist du ja doppelt so schnell durch das Array
durch. k - 1 reicht also nicht.
 

BigEarn

Mitglied
Hab das jetzt so gelöst:

Java:
String t, s="atgatccttaacggtaataaata";
		String v="at";
		int z=0, i, k=s.length(),l=v.length();
		for (i=0; i<=k-l; i=i+1)
		{
			 t=s.substring(i,i+2);
			 {
			 if (t.equals(v))
					z=z+1;
		}

	}
		System.out.println("Die Anzahl ist: " + z);
	}
}

kann ich das noch iwie einfacher machen?
hm wenn ich da dann den string v auf a einstelle gibt der mir wieder einen fehler aus...

Und vielen dank für die hilfe habt mir sehr geholfen :)
 
Zuletzt bearbeitet:

XHelp

Top Contributor
Sowas könnte bestimmt auch funktionieren:
Java:
String s="atgatccttaacggtaataaataa";
String v="aa";
int z=0;
int i=0;
while ((i=s.indexOf(v,i))!=-1) {
  i+=v.length();
  z++;
}
 

BigEarn

Mitglied
Ja super das funktioniert auch richtig gut. Danke

bei dem vorherigen code hab ich den fehler gemacht:

Java:
t=s.substring(i,i+l);  // und nicht i+2

jetzt funtzt das auch richtig schön.
 

XHelp

Top Contributor
Dein Code sieht auch etwas komisch aus. Da wo man geschweiften Klammern verwenden sollte (if-Abfrage) hast du keine, dafür steht ein Teil deines Codes in einem Block, der nicht nötig ist.
 

slawaweis

Bekanntes Mitglied
meine frage wie kann ich das ändern damit er alle kombinationen von buchstaben (z.B. die anzahl von "at" in diesem fall ja 4 stück) zählt?
Wie lang darf der String maximal sein? Brauche diese Programm zum aufschlüsseln von DNA sequencen :)
ich weis jetzt nicht, ob ich das Problem richtig verstanden habe, aber wenn Du alle möglichen Kombinationen von Sequenzen zählen willst, musst Du es mit einer verschachtelten Schleife und einer HashMap machen. Du gehst dabei alle möglichen Längen eines Teilelementes durch, hier wäre es 1 bis s.length, und verwendest eine HashMap um die Ergebnisse für die einzelnen Teilelemente zu speichern.

Slawa
 

BigEarn

Mitglied
Hab versucht herauszufinden was du meinst aber iwie steh ich wohl gerade auf der leitung :)

Magst du mir das vllt einmal ändern vllt seh ich dann was du gemeint hast.
 

BigEarn

Mitglied
@ slawaweis

also es geht darum das ich aus einer in diesem Fall langen DNA sequenz alle stellen wo z.B. at hintereinander vorkommen zählen muß. und diese zahlenfolge (at) wollte ich halt immer ändern wals ich nach anderen elementen in der sequenz suche.
Wie viele stellen kann der string zum durchsuchen eg maximal haben?
 

slawaweis

Bekanntes Mitglied
also es geht darum das ich aus einer in diesem Fall langen DNA sequenz alle stellen wo z.B. at hintereinander vorkommen zählen muß. und diese zahlenfolge (at) wollte ich halt immer ändern wals ich nach anderen elementen in der sequenz suche.
kurz gesagt, Du suchst die Häufigkeit einer Liste von Schlüsselwörtern in einem String. Dazu gibt es zahlreiche Algorithmen, einen effizienten haben ich hier gepostet:

http://www.java-forum.org/java-basi...hnelles-durchsuchen-dateien-2.html#post687604

Wie viele stellen kann der string zum durchsuchen eg maximal haben?
(2^31)-1, also 2.147.483.647 Stellen.

Slawa
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
G Frage zu replaceAll und regex Java Basics - Anfänger-Themen 3
Zrebna Frage zu Test-Driven Development (TDD) Java Basics - Anfänger-Themen 3
I Frage Thymeleaf -> Fehler ignorieren und mit "" ersetzen? Java Basics - Anfänger-Themen 15
I Frage Thymeleaf -> Prefix / Suffix ändern? Java Basics - Anfänger-Themen 11
D Rekursions Probleme / frage Java Basics - Anfänger-Themen 4
T Frage zu Parse Java Basics - Anfänger-Themen 2
H Frage an die Profis Java Basics - Anfänger-Themen 4
J Eine konzeptionelle Frage zu OOP Java Basics - Anfänger-Themen 3
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
H Frage zur Ausgabe Java Basics - Anfänger-Themen 4
H Frage zu arithmetischen Operationen Java Basics - Anfänger-Themen 20
F Kurze Frage zu replace() Java Basics - Anfänger-Themen 19
JavaSchmecktLecker Polymorphie Frage zur Methodenüberschreibung Java Basics - Anfänger-Themen 21
J Frage zu einem "Taschenrechner" code Java Basics - Anfänger-Themen 9
B Erste Schritte Frage zu Instanzierung und Referenzen Java Basics - Anfänger-Themen 8
DoubleM Runtime.getRuntime().exec Frage Java Basics - Anfänger-Themen 2
J Eine theoretische Frage zur Praxis - JPanel oder Canvas Java Basics - Anfänger-Themen 5
O Frage: Formaler Typbezeichner? Java Basics - Anfänger-Themen 3
I BlueJ Queue Frage für Klausur Java Basics - Anfänger-Themen 2
N Verständnis Frage zu Variablen Java Basics - Anfänger-Themen 3
N Spezielle frage zum Comparator Java Basics - Anfänger-Themen 6
L Frage zum Array Java Basics - Anfänger-Themen 1
A Frage zum UML Design Java Basics - Anfänger-Themen 1
I Hilfe bei Klausur Frage Java Basics - Anfänger-Themen 8
izoards Drucken Frage zu FAQ Beitrag Java Basics - Anfänger-Themen 2
J Frage zu meinem Code (OOP) Java Basics - Anfänger-Themen 4
sserio Split() -> Regex Frage. Java Basics - Anfänger-Themen 7
A OCA Study Guide: 2. Frage aus Kapitel 3 Java Basics - Anfänger-Themen 9
sserio Date Library Frage Java Basics - Anfänger-Themen 9
Max246Sch Frage zu Währungsrechner Code Java Basics - Anfänger-Themen 2
sserio Frage zu HashMaps Java Basics - Anfänger-Themen 20
sserio Frage zu Threading - Multithreading Java Basics - Anfänger-Themen 2
sserio Frage zu Lambda Ausdrücken Java Basics - Anfänger-Themen 7
sserio Frage zu BigInteger Java Basics - Anfänger-Themen 1
D Frage bzgl. Enum-Handhabung Java Basics - Anfänger-Themen 16
xxx12 Frage Java Basics - Anfänger-Themen 2
I Generelle Frage zu Mikroservices (Spring Boot?), Docker... Java Basics - Anfänger-Themen 7
R Frage zu Methoden (Rückgabewert u. ohne.) Java Basics - Anfänger-Themen 2
A Frage zur programmierung Java Basics - Anfänger-Themen 12
M Frage zur Methode split der Klasse String Java Basics - Anfänger-Themen 32
R Input/Output Frage zu Java IO Java Basics - Anfänger-Themen 6
M Frage zu printWriter Java Basics - Anfänger-Themen 5
C Frage zu OLSMultipleLinearRegression Java Basics - Anfänger-Themen 31
KogoroMori21 Frage zum Euklidischen Algorithmus Java Basics - Anfänger-Themen 11
S Verständnis-Frage zu einer HÜ? Java Basics - Anfänger-Themen 1
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
L Frage zur Ticket Maschine Java Basics - Anfänger-Themen 1
J Frage zu OOP-Klassendiagramm Java Basics - Anfänger-Themen 8
OSchriever Frage zu Compiler Java Basics - Anfänger-Themen 8
H Frage zu Throw Exception Java Basics - Anfänger-Themen 2
TimoN11 Frage zu Java-Vererbung (Cast) Java Basics - Anfänger-Themen 5
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
F Frage betreff Programmierbücher zu Lagerverwaltung als Konsolenprogramm Java Basics - Anfänger-Themen 3
dieter000 Kurze Frage kann mir ejmand kurz diesen Code erklären, bzw wie man die zeilen erklärt und so Java Basics - Anfänger-Themen 1
I String.split regex Frage Java Basics - Anfänger-Themen 2
N Best Practice Frage zum MVC-Pattern Java Basics - Anfänger-Themen 2
dieter000 Frage zu einem Beispiel... Java Basics - Anfänger-Themen 5
J Frage zum Loggen Java Basics - Anfänger-Themen 18
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
Zrebna Frage zum "Referenzen-konzept" in Java Java Basics - Anfänger-Themen 8
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
marcooooo Frage zu bestimmten Beispiel Java Basics - Anfänger-Themen 31
NeoLexx equals()-Methode Verständnis Frage anhand Code Beispiel Java Basics - Anfänger-Themen 22
N Input/Output Eine Frage über system.out.println. Java Basics - Anfänger-Themen 10
B Erste Schritte Learning Coding (!) Frage an erfahrene Programmierer. Java Basics - Anfänger-Themen 23
M konzeptuelle Frage: In welcher Klasse definiert man am Besten Methoden, die die Kommunikation mit dem User regeln? Java Basics - Anfänger-Themen 8
B Frage zum Code verständnis im Resultat Java Basics - Anfänger-Themen 10
C Exception-Frage Java Basics - Anfänger-Themen 3
J Eine Frage zur Schreibweise == ? : Java Basics - Anfänger-Themen 3
S Frage des Designs Java Basics - Anfänger-Themen 1
JavaTalksToMe Extends/Implements Frage Java Basics - Anfänger-Themen 3
pkm Frage zu Servletfunktion Java Basics - Anfänger-Themen 0
B Frage zur Währungsumrechnung Java Basics - Anfänger-Themen 3
S Allgemeine Frage über Generics und Vererbungen Java Basics - Anfänger-Themen 5
Kirby.exe Frage zur Verwendung von Interfaces Java Basics - Anfänger-Themen 6
D Frage zu Strings einer Exception Java Basics - Anfänger-Themen 4
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
D Frage zur IDE IntelliJ IDEA Java Basics - Anfänger-Themen 6
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
N Frage zum Newton-Fraktal Java Basics - Anfänger-Themen 1
H Frage zu interfaces Java Basics - Anfänger-Themen 1
J Frage dazu Variablen klassenübergreifend zu verändern Java Basics - Anfänger-Themen 22
I Frage zu SkipList Java Basics - Anfänger-Themen 4
G Frage zu JScrollPane Java Basics - Anfänger-Themen 12
Kirby.exe Allgemeine Frage Java Basics - Anfänger-Themen 3
W Frage zu anonymen Klassen Java Basics - Anfänger-Themen 4
J Kleine Frage zu OOP Java Basics - Anfänger-Themen 371
S Frage Klasse und Objekte Java Basics - Anfänger-Themen 2
F Frage zu Iteratoren Java Basics - Anfänger-Themen 2
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
J Frage zur Vererbung Java Basics - Anfänger-Themen 1
H Frage zur ermittlung eines doppelte Paars aus Sotieralgorithmus Java Basics - Anfänger-Themen 4
H Frage zum Array Java Basics - Anfänger-Themen 17
G Schach -Frage 2- Maussteuerung Java Basics - Anfänger-Themen 7
G Schach in Java - Allgemeine Frage zur Architektur Java Basics - Anfänger-Themen 7
B Fachliche Frage bei Rechnungen Java Basics - Anfänger-Themen 16
B Frage zu: String... strings -> Ungleiche Anzahl an Parameter? Java Basics - Anfänger-Themen 4
B Frage zu Datenbank Design - Rechnungen, Angebote... und deren Positionen Java Basics - Anfänger-Themen 4
H Frage zu Parameter einer Methode Java Basics - Anfänger-Themen 2
H Einfache Frage zur Punktnotation objektname.methode(wert) Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben