geschachtelte Schleife mit Strings

Panda9296

Bekanntes Mitglied
Hi Leutz

ich habe immer noch Proble mit den Strings naja und versuche folgenden Code nachzuvollziehen:
Code:
package de.schroedinger100.miguel.java;

import java.io.*;
import java.util.*;

public class schroedinger {

    public static void main(String[] args)throws Exception  {
    
     String a = "Tischerei";
     String b = "Fische";
     String gemeinsam="";
    
     for(int i =0;i<=a.length();i++) {
         for(int j =0;j<=a.length()-i;j++) {
             String teil= a.substring(j,j+i);
             if(b.contains(teil)) {
                gemeinsam = teil;
             }
         }
     }
    System.out.println(gemeinsam);
    }
}

Könnte man mir dies nochmal genau erklären und vielleicht ein paar Tipps geben wie ich sowas am besten selbst entwickeln kann.
 
K

kneitzel

Gast
Aus meiner Sicht ist immer wichtig, ein Vorgehen erst einmal für sich verstanden zu haben. Was will der Code machen? Wenn man nur den Code hat, dann ist es schwer - da hilft dann ein ausprobieren und schauen, was da wie passiert.... Aber in der Regel ist es ja so, dass man eine Problematik hat und das man diese Problematik dann angehen will.

Also hier hat man zwei Strings. "Tischerei" und "Fische". Und nun will man wissen, ob es einen Teil vom ersten String gibt, der auch im zweiten String enthalten ist. Da findet man ganz viel, z.B. das "i", "e", .... bis hin zum "ische".
==> Es gibt mehrere Ergebnisse. Das ist wichtig zu erkennen.

Nun ist die Frage, wie man da vorgehen kann. Dazu muss man sich erst einmal Überlegen: Was kann ich alles testen?
Ein Vorgehen kann sein, dass man z.B. die Buchstaben einzelnd durchgeht vom ersten zum letzten und dann immer Zeichen dazu nimmt bis man den rest vom String hat, also so:
T
Ti
Tis
...
Tischerei
i
is
isc
...
ischerei
s
sc
sch
...

Und da dann immer für jedes Element prüfen: Ist das ein Teil von dem anderen String?

Wenn man sich so eine Lösung anschaut, dann hat man da:
Eine schleife, die vom ersten bis zum letzten Buchstaben durchläuft. (for(int i =0;i<=a.length();i++))
Und dann will man die Anzahl der Zeichen, die man dazu nehmen kann (for(int j =0;j<=a.length()-i;j++))
(Wir wollen am Anfang kein Zeichen dazu nehmen und dann immer mehr, bis man den Rest hat - da ist die Grenze dann die Länge vom String minus der Position des Zeichens, das ausgewählt wurde.

Der nächste Schritt ist dann: Die Prüfung, ob der teilstring enthalten ist. Dazu muss man den Teilstring bekommen (substring Aufruf) und schauen, ob der im anderen String enthalten ist (contains aufruf).

Hier wäre aber mein Vorschlag generell, dass man so verschachtelte Schleifen nicht schreibt. Was macht er in der inneren Schleife? Da prüft er ja mit dem substring .... das kommt in eine eigene Methode, die das Ergebnis zurück gibt.
Was macht die innere Schleife? Kommt in eine eigene Methode, die dann die andere Methode aufruft und das Ergebnis zurück gibt.
Und dann hat man nur noch eine Schleife. Den Ablauf tut man evtl. auch in eine eigene Methode.

Das mit der Rückgabe ist etwas, das dann so ein "übliches Pattern" ist für den Fall, dass das letzte Ergebnis zurück gegeben werden soll.
Also sowas wie
Java:
String result = null;
for (....) {
  String teilResult = someMethodCall();
  if (teilResult != null) result = teilResult;
}
return result;

Hier aber kurz die Anmerkung: Man versucht in der Regel, dass man das erste Ergebnis zurück gibt, also die Schleife abbricht. Das ist hier aber nicht der Fall, da hier ein Ergebnis immer wieder überschrieben wird. Die Rückgabe eines ersten Ergebnisses sähe dann so aus:

Java:
for (....) {
  String result = someMethodCall();
  if (result != null) return result;
}
return null;

Der Vorteil hier ist, dass eine Schleife nicht bis zum Ende abgearbeitet wird. Das ist also oft bei Suchen oder so. Also so etwas wie:
Java:
public boolean contains(T value) {
  for (t element: elements) {
    if (element.equals(value)) return true;
  }
  return false;

Was man hier evtl. etwas erkennt: Programmieren ist oft einfach nur das Anwenden von Techniken. Natürlich muss man die Techniken kennen. Aber wenn ein Zimmermann Holz verbinden will, dann überlegt er nicht mehr, wie das den prinzipiell ginge, sondern er kennt da seine Verfahren und kann dann überlegen: Was ist denn hier am günstigsten?

So ist es auch bei der Programmierung - Als Entwickler hat man dann seine Techniken. Die ersten Dinge sind dann einfache Schleifen und co. Aber später kommen dann die Entwurfmuster und co.

Also wenn du selbst entwickeln willst, ist die Übung am wichtigsten. Und der erste Schritt bei so Aufgaben ist es, sich erst einmal selbst eine Lösung zu überlegen. Du hast eine Aufgabe und musst dann überlegen: Wie könnte ich mit Stift und Papier das machen?

Das muss man möglichst oft machen, um Übung zu gewinnen und so auch Standard-Lösungen für sich zu erarbeiten.

Ich hoffe, mit den Ausführungen konnte ich etwas helfen.
 

Panda9296

Bekanntes Mitglied
Aus meiner Sicht ist immer wichtig, ein Vorgehen erst einmal für sich verstanden zu haben. Was will der Code machen? Wenn man nur den Code hat, dann ist es schwer - da hilft dann ein ausprobieren und schauen, was da wie passiert.... Aber in der Regel ist es ja so, dass man eine Problematik hat und das man diese Problematik dann angehen will.

Also hier hat man zwei Strings. "Tischerei" und "Fische". Und nun will man wissen, ob es einen Teil vom ersten String gibt, der auch im zweiten String enthalten ist. Da findet man ganz viel, z.B. das "i", "e", .... bis hin zum "ische".
==> Es gibt mehrere Ergebnisse. Das ist wichtig zu erkennen.

Nun ist die Frage, wie man da vorgehen kann. Dazu muss man sich erst einmal Überlegen: Was kann ich alles testen?
Ein Vorgehen kann sein, dass man z.B. die Buchstaben einzelnd durchgeht vom ersten zum letzten und dann immer Zeichen dazu nimmt bis man den rest vom String hat, also so:
T
Ti
Tis
...
Tischerei
i
is
isc
...
ischerei
s
sc
sch
...

Und da dann immer für jedes Element prüfen: Ist das ein Teil von dem anderen String?

Wenn man sich so eine Lösung anschaut, dann hat man da:
Eine schleife, die vom ersten bis zum letzten Buchstaben durchläuft. (for(int i =0;i<=a.length();i++))
Und dann will man die Anzahl der Zeichen, die man dazu nehmen kann (for(int j =0;j<=a.length()-i;j++))
(Wir wollen am Anfang kein Zeichen dazu nehmen und dann immer mehr, bis man den Rest hat - da ist die Grenze dann die Länge vom String minus der Position des Zeichens, das ausgewählt wurde.

Der nächste Schritt ist dann: Die Prüfung, ob der teilstring enthalten ist. Dazu muss man den Teilstring bekommen (substring Aufruf) und schauen, ob der im anderen String enthalten ist (contains aufruf).

Hier wäre aber mein Vorschlag generell, dass man so verschachtelte Schleifen nicht schreibt. Was macht er in der inneren Schleife? Da prüft er ja mit dem substring .... das kommt in eine eigene Methode, die das Ergebnis zurück gibt.
Was macht die innere Schleife? Kommt in eine eigene Methode, die dann die andere Methode aufruft und das Ergebnis zurück gibt.
Und dann hat man nur noch eine Schleife. Den Ablauf tut man evtl. auch in eine eigene Methode.

Das mit der Rückgabe ist etwas, das dann so ein "übliches Pattern" ist für den Fall, dass das letzte Ergebnis zurück gegeben werden soll.
Also sowas wie
Java:
String result = null;
for (....) {
  String teilResult = someMethodCall();
  if (teilResult != null) result = teilResult;
}
return result;

Hier aber kurz die Anmerkung: Man versucht in der Regel, dass man das erste Ergebnis zurück gibt, also die Schleife abbricht. Das ist hier aber nicht der Fall, da hier ein Ergebnis immer wieder überschrieben wird. Die Rückgabe eines ersten Ergebnisses sähe dann so aus:

Java:
for (....) {
  String result = someMethodCall();
  if (result != null) return result;
}
return null;

Der Vorteil hier ist, dass eine Schleife nicht bis zum Ende abgearbeitet wird. Das ist also oft bei Suchen oder so. Also so etwas wie:
Java:
public boolean contains(T value) {
  for (t element: elements) {
    if (element.equals(value)) return true;
  }
  return false;

Was man hier evtl. etwas erkennt: Programmieren ist oft einfach nur das Anwenden von Techniken. Natürlich muss man die Techniken kennen. Aber wenn ein Zimmermann Holz verbinden will, dann überlegt er nicht mehr, wie das den prinzipiell ginge, sondern er kennt da seine Verfahren und kann dann überlegen: Was ist denn hier am günstigsten?

So ist es auch bei der Programmierung - Als Entwickler hat man dann seine Techniken. Die ersten Dinge sind dann einfache Schleifen und co. Aber später kommen dann die Entwurfmuster und co.

Also wenn du selbst entwickeln willst, ist die Übung am wichtigsten. Und der erste Schritt bei so Aufgaben ist es, sich erst einmal selbst eine Lösung zu überlegen. Du hast eine Aufgabe und musst dann überlegen: Wie könnte ich mit Stift und Papier das machen?

Das muss man möglichst oft machen, um Übung zu gewinnen und so auch Standard-Lösungen für sich zu erarbeiten.

Ich hoffe, mit den Ausführungen konnte ich etwas helfen.
hat sehr geholfen vielen dank =)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
U geschachtelte if-Schleife Java Basics - Anfänger-Themen 15
P geschachtelte for schleife Java Basics - Anfänger-Themen 3
B Arrays/Geschachtelte For-Schleife Fehler Java Basics - Anfänger-Themen 8
W Geschachtelte for-schleife beenden Java Basics - Anfänger-Themen 2
R Geschachtelte For schleife Java Basics - Anfänger-Themen 9
P geschachtelte schleife Java Basics - Anfänger-Themen 16
M geschachtelte for-Schleifen - Einmaleins ausgeben Java Basics - Anfänger-Themen 3
K geschachtelte "for-Schleifen" Java Basics - Anfänger-Themen 3
E geschachtelte for-schleifen Java Basics - Anfänger-Themen 6
O Array, geschachtelte For-Schleifen Java Basics - Anfänger-Themen 34
A Klassen Geschachtelte Klassen - Hat das Objekt dann beide Klassen? Java Basics - Anfänger-Themen 4
O Geschachtelte For-Schleifen Java Basics - Anfänger-Themen 1
D Textdatei in geschachtelte Array speichern Java Basics - Anfänger-Themen 17
S geschachtelte schleifen Java Basics - Anfänger-Themen 5
J Geschachtelte If-Else Anweisung Java Basics - Anfänger-Themen 6
L Geschachtelte Konstruktoren Java Basics - Anfänger-Themen 4
G Geschachtelte ArrayListen Java Basics - Anfänger-Themen 27
B Geschachtelte Klassen Java Basics - Anfänger-Themen 2
H Geschachtelte Liste Java Basics - Anfänger-Themen 4
S kask./geschachtelte if-anweisung Java Basics - Anfänger-Themen 5
N geschachtelte ausgabe einer zeichenkette Java Basics - Anfänger-Themen 5
M While-Schleife mit Wartezeit Java Basics - Anfänger-Themen 15
T Ich brauche eine Schleife die eine beliebige Zahl so lange durch 10 teilt bis zur Null Java Basics - Anfänger-Themen 5
DrahtEck Schleife soll wieder da anfangen wo ich es möchte ! Java Basics - Anfänger-Themen 17
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Ranger229 Endless loop in while Schleife Java Basics - Anfänger-Themen 3
MaZ Quadrat Schleife(Pyramide) Java Basics - Anfänger-Themen 9
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
P Wie kann diese Schleife beenden Java Basics - Anfänger-Themen 1
T float soll durch schleife die größte mögliche Zahl herausfinden, Ausgabe ist aber "Infinity" Java Basics - Anfänger-Themen 1
T Variable in Schleife deklarieren, Speicherplatz, Garbage Collector Java Basics - Anfänger-Themen 10
Ostkreuz While Schleife neustarten Java Basics - Anfänger-Themen 20
S Verschachtelte for-Schleife Java Basics - Anfänger-Themen 2
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
laxla123 Verschachtelte If-Else Schleife Java Basics - Anfänger-Themen 21
S Erste Schritte do-while Schleife Münzwurf Java Basics - Anfänger-Themen 1
S while Schleife Taschenrechner Java Basics - Anfänger-Themen 1
P Best Practice While loop schleife Java Basics - Anfänger-Themen 5
ohneInformatik; For Schleife. Was macht dieser Code?? Java Basics - Anfänger-Themen 5
I For Schleife Summe berechnen Java Basics - Anfänger-Themen 13
A Erste Schritte Aufgabe mit while Schleife Java Basics - Anfänger-Themen 11
R do while Schleife Verständnisfrage Java Basics - Anfänger-Themen 2
Say Fehlenden Code finden in einer while-Schleife? Java Basics - Anfänger-Themen 11
N Warum Springt iterator nur in der Schleife weiter Java Basics - Anfänger-Themen 9
J for Schleife kleinste Zufallszahl finden Java Basics - Anfänger-Themen 25
A Return in While Schleife Java Basics - Anfänger-Themen 6
M Erste Schritte While Schleife / Ausgabe von buchstabe & ASCII Wert Java Basics - Anfänger-Themen 4
J do..while Schleife Java Basics - Anfänger-Themen 14
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
S Textausgabe in einer For-Schleife Java Basics - Anfänger-Themen 12
B Automatisierte Ausgabe (Schleife, If-Abfrage?) Java Basics - Anfänger-Themen 24
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
T Mit jedem Wert in der for-Schleife weiter arbeiten Java Basics - Anfänger-Themen 3
berserkerdq2 Warum muss man manchmal in der RUnmethode sleep in eine schleife tun? Java Basics - Anfänger-Themen 9
F for-Schleife halbiert Durchläufe ungewollt Java Basics - Anfänger-Themen 6
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
Bugs Bunny Fehlerhafte Berechnung beim erneuten Durchlaufen der Schleife Java Basics - Anfänger-Themen 5
J Methoden iterator for-schleife (hasNext() ) Java Basics - Anfänger-Themen 7
S Was macht ++ ohne Schleife? Java Basics - Anfänger-Themen 4
LFB In einer For-Schleife alles in einer Zeile ausgeben Java Basics - Anfänger-Themen 14
Neuling47 for schleife Java Basics - Anfänger-Themen 6
M Variable in einer Schleife initialisieren Java Basics - Anfänger-Themen 46
B Zuweisungen und Methodenaufrufe in Bedingung der while Schleife? Java Basics - Anfänger-Themen 2
JavaBeginner22 Würfeln bis 6 while Schleife Java Basics - Anfänger-Themen 13
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
W Schleife und einmal variable++ zu viel Java Basics - Anfänger-Themen 20
sgtcoopa Array übergeben Schleife Java Basics - Anfänger-Themen 0
T Mäxchenspiel mit Schleife Java Basics - Anfänger-Themen 3
D try/catch-Block bei for-Schleife Java Basics - Anfänger-Themen 14
D Hilfe bei einer Aufgabe mit for-Schleife Java Basics - Anfänger-Themen 6
J Schleife Problem Java Basics - Anfänger-Themen 2
X Hilfe beim Übertragen in eine For-Schleife Java Basics - Anfänger-Themen 1
L while Schleife mit 2 Bedingung endet nicht Java Basics - Anfänger-Themen 3
stormyark 4 Bit in einer for-schleife funktioniert nicht Java Basics - Anfänger-Themen 3
M ArrayList mit einer Schleife befüllen Java Basics - Anfänger-Themen 2
K Schleife berechnet kein Ergebnis (Vererbung) Java Basics - Anfänger-Themen 6
S Sentinel-Schleife Java Basics - Anfänger-Themen 0
D Array mit while-schleife Java Basics - Anfänger-Themen 12
Kiki01 Wie würde eine geeignete Schleife aussehen, die die relative Häufigkeit für jeden Charakter in einem Text bestimmt? Java Basics - Anfänger-Themen 3
P9cman Vokal Zähler mit switch case und for-Schleife Java Basics - Anfänger-Themen 4
B do while Schleife Java Basics - Anfänger-Themen 3
I Fehler bei for-Schleife Java Basics - Anfänger-Themen 6
S Mit for-Schleife ein 2D JLabel-Array mit veränderbaren Icons erstellen Java Basics - Anfänger-Themen 3
D Codeverständis For-Schleife Java Basics - Anfänger-Themen 4
SergioCK Do while Schleife wiederholen Java Basics - Anfänger-Themen 14
M For-Schleife Java Basics - Anfänger-Themen 20
el_pato DialogFenster wird nicht in Schleife geöffnet? Java Basics - Anfänger-Themen 30
J if-Schleife innerhalb einer if-Schleife wird in der Konsole nicht gelesen Java Basics - Anfänger-Themen 4
EinNickname9 Denkfehler bei einfacher Schleife Java Basics - Anfänger-Themen 83
paulen1 Methoden Unerwünschte Ausgabe bei System.out.print in For-Schleife Java Basics - Anfänger-Themen 8
S Array mit for-Schleife besetzen Java Basics - Anfänger-Themen 7
CptK For-Schleife in Thread nach jedem Durchlauf pausieren Java Basics - Anfänger-Themen 35
M for schleife ohne geschweifte Klammer Java Basics - Anfänger-Themen 15
H For-Schleife bis Index von Eingabe laufen lassen Java Basics - Anfänger-Themen 24
Informatikf Methoden While Schleife Java Basics - Anfänger-Themen 3
M While Schleife? Java Basics - Anfänger-Themen 4
Poppigescorn Quersumme Berechnen mit einer While Schleife Java Basics - Anfänger-Themen 13
I Potenz berechnen mit for-Schleife Java Basics - Anfänger-Themen 3
J Koordinaten per Schleife ausgeben Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben