Substring in einem String finden

[モストウォンテッド]

Ich habe folgendes Problem: Ich habe einen String und einen Substring, der eventuell häufiger als einmal in dem String vorkommt (Einmal aufjedenfall, da er ein Substring aus dem Text ist) Ich muss heraus finden, falls der Substring mehrfach existiert wie viel Abstand zwischen dem ersten Auftauchen, dem zweiten Auftauchen usw... besteht und diesen in einem Array speichern.

Ich weiß, dass es die Methode IndexOf gibt, weiß allerdings nicht wie weit sie mir bei diesem Problem helfen kann...

Falls mein Text einbisschen verwirrend war noch ein Beispiel hier:
Text: HALLOICHALTEEINEVASEINEINERHALLE
Substring: HAL
Gefunden werden sollen: HALLOICHALTEEINEVASEINEINERHALLE
Zum int Array sollen dann die Abstände von einem H bis zum nächsten hinzugefügt werden also: [5, 19]

Danke für alle Antworten.

 

[KonradN]

Ich weiß, dass es die Methode IndexOf gibt, weiß allerdings nicht wie weit sie mir bei diesem Problem helfen kann...

Wenn du weisst, dass es so eine Methode gibt: Dann schau doch einfach einmal die Dokumentation an:

String (Java SE 17 & JDK 17)

declaration: module: java.base, package: java.lang, class: String

docs.oracle.com

Evtl. gibt es ja sogar mehrere Methoden indexOf.

Und dann könnte man sich überlegen, ob und wie Du damit zu einer Lösung kommen kannst.


ABER: Das ist in meinen Augen der falsche Ansatz! Du willst eine Schraube in der Wand haben, weisst, dass es einen Hammer gibt und überlegst nun, wie Du mit dem Hammer die Schraube in die Wand bekommst. Ja, du kommst bestimmt zu einer Lösung, aber es wird hoffentlich deutlich, dass man sich ein Problem erst einmal überlegen sollte, wie man dies am Besten lösen kann....


Daher: Beschreibe doch einfach einmal, wie Du zu der Lösung gekommen bist. Was hast Du gemacht bei dem Beispiel um auf die 5,19 zu kommen? Kannst Du mir beschreiben, was ich machen soll, um zu der Lösung zu kommen? Wenn Du einen Lösungsweg hast, dann kann man überlegen, was für "Werkzeug" du da benutzen kannst - und ja - da wird vermutlich indexOf wichtig werden.

 

[モストウォンテッド]

Wenn du weisst, dass es so eine Methode gibt: Dann schau doch einfach einmal die Dokumentation an:

String (Java SE 17 & JDK 17)

declaration: module: java.base, package: java.lang, class: String

docs.oracle.com

Evtl. gibt es ja sogar mehrere Methoden indexOf.

Und dann könnte man sich überlegen, ob und wie Du damit zu einer Lösung kommen kannst.


ABER: Das ist in meinen Augen der falsche Ansatz! Du willst eine Schraube in der Wand haben, weisst, dass es einen Hammer gibt und überlegst nun, wie Du mit dem Hammer die Schraube in die Wand bekommst. Ja, du kommst bestimmt zu einer Lösung, aber es wird hoffentlich deutlich, dass man sich ein Problem erst einmal überlegen sollte, wie man dies am Besten lösen kann....


Daher: Beschreibe doch einfach einmal, wie Du zu der Lösung gekommen bist. Was hast Du gemacht bei dem Beispiel um auf die 5,19 zu kommen? Kannst Du mir beschreiben, was ich machen soll, um zu der Lösung zu kommen? Wenn Du einen Lösungsweg hast, dann kann man überlegen, was für "Werkzeug" du da benutzen kannst - und ja - da wird vermutlich indexOf wichtig werden.

Naja um zum Beispiel jetzt auf 5 und 19 zu kommen habe ich folgendes gemacht: HALLOICHALTEEINEVASEINEINERHALLE
Ich habe die Buchstaben die zwischen den Hs von den gefundenen Wiederholungen gezählt also den Abstand zwischen den Anfängen des sich wiederholenden Substrings.

 

[Jw456]

zwischen ersten beiden "H" sind 6 Buchstaben nicht 5

 

[モストウォンテッド]

zwischen ersten beiden "H" sind 6 Buchstaben nicht 5

Hab ich mich wohl verzählt

 

[KonradN]

"gefundene Wiederholungen"? Du hast einen langen und einen kurzen String. Mit denen musst Du dann irgendwas machen.

 

[モストウォンテッド]

"gefundene Wiederholungen"? Du hast einen langen und einen kurzen String. Mit denen musst Du dann irgendwas machen.

Ich versteh nicht ganz was du meinst.

 

[モストウォンテッド]

Ich versteh nicht ganz was du meinst.

Ich möchte die ja finden und dann den Abstand zwischen ihnen zählen und da liegt mein Problem ich weiß nicht wie...

 

[Jw456]

dann schaue welchen index du zurückbekommst bei .

"LOICHALTEEINEVASEINEINERHALLE "

wie du bestimmen kannst von wo aus du suchen willst.

wie lang dein Suchstring ist.

 

[KonradN]

Du hast zwei String:
Text: HALLOICHALTEEINEVASEINEINERHALLE
Substring: HAL

Und Du willst ein Array mit Abständen.

Mit ersterem musst Du etwas machen um dann Letzteres zu bekommen.

Und das kann man doch ohne Computer mit Stift und Papier machen. Und die Beschreibung kann man auch dementsprechend machen.

So eine Beschreibung in Worten kann man relativ einfach erstellen. Einfach mal ein Beispiel: Alle Primzahlen bis zu einem Endwert sollen ausgegeben werden:

• Wir starten bei Zahl = 2
• So lange Zahl <= Endwert:

---> Wenn Zahl eine Primzahl ist, dann gib die Zahl aus.

Braucht keinen Computer und ist eine ganz einfache Beschreibung. Was man dann natürlich im Anschluss beschreiben muss: Wie prüfe ich, ob eine Zahl eine Primzahl ist.

Das wäre dann eine mögliche Lösung. Es mag noch viele andere Lösungen geben, aber wir haben eine einfache, gradlinige Lösung gefunden.

Ich möchte die ja finden und dann den Abstand zwischen ihnen zählen und da liegt mein Problem ich weiß nicht wie...

Da könnte man sich die Methoden von String ansehen. Aber evtl. will man erst einmal den generellen Algorithmus erstellen um dann beim Verfeinern sich Gedanken zu der Umsetzung zu machen.

 

[モストウォンテッド]

Du hast zwei String:
Text: HALLOICHALTEEINEVASEINEINERHALLE
Substring: HAL

Und Du willst ein Array mit Abständen.

Mit ersterem musst Du etwas machen um dann Letzteres zu bekommen.

Und das kann man doch ohne Computer mit Stift und Papier machen. Und die Beschreibung kann man auch dementsprechend machen.

So eine Beschreibung in Worten kann man relativ einfach erstellen. Einfach mal ein Beispiel: Alle Primzahlen bis zu einem Endwert sollen ausgegeben werden:

• Wir starten bei Zahl = 2
• So lange Zahl <= Endwert:

---> Wenn Zahl eine Primzahl ist, dann gib die Zahl aus.

Braucht keinen Computer und ist eine ganz einfache Beschreibung. Was man dann natürlich im Anschluss beschreiben muss: Wie prüfe ich, ob eine Zahl eine Primzahl ist.

Das wäre dann eine mögliche Lösung. Es mag noch viele andere Lösungen geben, aber wir haben eine einfache, gradlinige Lösung gefunden.



Da könnte man sich die Methoden von String ansehen. Aber evtl. will man erst einmal den generellen Algorithmus erstellen um dann beim Verfeinern sich Gedanken zu der Umsetzung zu machen.

Okay, danke für deine Hilfe.

 

[KonradN]

Okay, danke für deine Hilfe.

Willst Du diesen Ansatz nicht einmal versuchen? Wir können das gerne nach und nach erarbeiten, wie dies gehen würde.

Die Idee dahinter ist halt ein universeller Ansatz, der so in der Form eigentlich immer funktioniert, wenn man etwas entwickeln möchte.

 

[モストウォンテッド]

Willst Du diesen Ansatz nicht einmal versuchen? Wir können das gerne nach und nach erarbeiten, wie dies gehen würde.

Die Idee dahinter ist halt ein universeller Ansatz, der so in der Form eigentlich immer funktioniert, wenn man etwas entwickeln möchte.

Doch natürlich werde ich ihn versuchen!

 

[モストウォンテッド]

Willst Du diesen Ansatz nicht einmal versuchen? Wir können das gerne nach und nach erarbeiten, wie dies gehen würde.

Die Idee dahinter ist halt ein universeller Ansatz, der so in der Form eigentlich immer funktioniert, wenn man etwas entwickeln möchte.

Doch natürlich werde ich ihn versuchen!