Wortsuchspiel programmieren

[altair]

Hallo liebe User,

ich bin neu im forum und ebenfalls ein neuling in java.
von der uni aus haben wir als erstes mit Drracket (funktionale programmiersprache programmiert).
Deswegen fällt es mir sehr schwer, in java (objektorientiert) zu denken..

nun lernen wir in der uni java und dazu gab es als erste hausübungen natürlich ein wortsuchspiel (mein prof ist da etwas übermotiviert)

Zur aufgabe:

wir sollen eine art "wortsuchspiel" implementieren

Dazu werden zwei arrays, einmal typ char [] [] und typ string [] angelegt
beim ersteren müsst ihr das euch so ungefähr vorstellen:

LIONWB
SHEEPI
CATSUR
DOGTZD

letzteres enthält die worte, die wir vermuten im wortgitter vorzufinden

meine ersten aufgaben ist nun:

public StringBuilder ndWordsHFw() soll das Wortgitter nach horizontal (waagrecht) in normaler
Leserichtung geschriebenen Worten durchsuchen. So wurde in dem obenstehenden Beispiel
etwa das Wort LION in Zeile 0, Spalte 0 gefunden.
Diese und die folgenden Methoden geben jeweils einen StringBuilder zuruck. Dieser soll fur
jedes gefundene Wort in dieser Methode exakt eine wie folgt aufgebaute Ausgabe haben.
Dabei endet jede Zeile mit einem Zeilenvorschub ("nn"), wobei fur (exakt) ein Leerzeichen
steht:
Found 'LION' at row 0, column 0 orientation horizontal forwards
Bei den anderen Methoden sind die beiden letzten Worter jeweils passend zu ersetzen, wie
dort beschrieben.

meine Idee war nun, dass ich versuche, mit zwei for-schleifen einmal die einzelnen char-elemente mit dem ersten string (indem ich den string in einzlene buchstabe zerlege) vergleiche und schaue, ob diese identisch ist

problem: da es horizontal ist, kann ich mir denken dass ich anscheinend bei der for-schleife zuerst char [0] anfangen muss, nun weiß ich aber nicht was er dann machen soll wenn er auf die zweite zeile übergehen soll

problem 2: was tun wenn das erste wort nicht dem ersten horizontalen char entspricht?
rekursion gibt es in java ja nicht wirklch, bzw wird nicht oft benutzt

problem 3: wie kann ich es dann machen, dass die restlichen worte im string auch noch verglichen werden


ICH BIN ÜBER JEDE HILFE MEHR ALS NUR DANKBAR!!!

/**
 * 
 * @author 
 * @version
 */
public class FindHiddenWords {
  
  public FindHiddenWords(char[][] searchThis, String[] hiddenWords) {
    //TODO bitte implementieren
  }
  
  public String findAllWords() {
    //TODO bitte implementieren
    return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu vermeiden
  }
  
  public StringBuilder findWordsHFw() {
    //TODO bitte implementieren
    return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu vermeiden
  }
  
  public StringBuilder findWordsHBw() {
    //TODO bitte implementieren
    return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu vermeiden
  }

  public StringBuilder findWordsVBw() {
    //TODO bitte implementieren
    return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu vermeiden
  }

  public StringBuilder findWordsVFw() {
    //TODO bitte implementieren
    return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu vermeiden
  }

  /**
   * the main routine that starts the game
   * 
   * @param args command-line arguments, ignored here
   */
  public static void main(String[] args) {
    
    // a simple example grid
    char[][] matrix = new char[][]{
        { 'L', 'I', 'O', 'N', 'W', 'B' },
        { 'S', 'H', 'E', 'E', 'P', 'I' },
        { 'C', 'A', 'T', 'S', 'U', 'R' },
        { 'D', 'O', 'G', 'T', 'Z', 'D' }};
    
    // a list of (mostly actual) words "hidden" in the grid
    String[] searchFor = new String[] {"BIRD", "CATS", "DOG",
        "LION", "NEST", "SHEEP", "NOIL", "RUST", "OAHI", "ZUP", "TEO"};

    // create an instance of the game
    FindHiddenWords fhw = new FindHiddenWords(matrix, searchFor);
    
    // print the result of "solving the puzzle"
    System.out.println(fhw.findAllWords());
  }
}

 

[eMmiE]

Meine Idee:
Alle Characters einer Zeile, SPalte, was auch immer du suchst in einen String zusammenschreiben und dann:

import java.util.regex.*;


public class wordsearch {    
  public static void main(String[] args) {
    String in = "aaaHalloaefasef";
    Pattern p = Pattern.compile(".*Hallo.*");
    Matcher m = p.matcher("Hallo");
    boolean b = m.matches();
    System.out.println(b); //-> true
  }     
}

Der guckt dann erstmal ob das Wort vorkommt, danach kannst du einfach alle Character durchgehen

Gruß eMmiE

 

[altair]

Erstmal vielen Dank für deine Antwort!

Die idee finde ich ziemlich gut!

Aber leider verstehe ich nicht ganz alle befehle die du da aufgeschrieben hast
Könntest du bspw. mir bitte zeigen wie ich das wort "affe" im string "asdasdnjaffedasdas" finden kann?

und wie kriege ich denn die länge des arrays, undzwar auf horizontaler ebene

 

[eMmiE]

public boolean enthalten(String in) {
String zuSuchendesWort = "affe";
Pattern p = Pattern.compile(".*"+zuSuchendesWort+".*");
Mather m = p.matcher(in);
boolean b = m.matches();
System.out.println(b);
}

Bsp.: "agöjkasgöjlnasgöjlasgöbjaffeöäanögljnaseögfkljbaseefj" -> true

public int wo(String in, String suchWort) {
for (int i = 0;i < in.length;i++) {
  if ((in.charAt(i)+"").equals(suchWort.substring(0,1))) {
    boolean found = true;
    for (int j = 1;j < suchWort.length;j++) {
      if (!(in.charAt(i+j)+"").equals(suchWort.substring(j,j+1))) {
        found = false;
      }
    }

  if (found) {
    return i;
  }
}

P.S.: Keine Garantie
}

 

[altair]

So, dank deiner Hilfe bin ich schonmal so weit:

/**
 * 
 * @author
 * @version
 */
public class FindHiddenWords {

	char[][] searchThis;
	String[] hiddenWords;

	public FindHiddenWords(char[][] searchThis, String[] hiddenWords) {
		this.searchThis = searchThis;
		this.hiddenWords = hiddenWords;
	}

	public String findAllWords() {
		for (int i = 0; i <= searchThis[0].length - 1; i++) {
			String s = String.valueOf(searchThis[i]);

			for (int x = 0; x <= hiddenWords[0].length(); x++) {

				if (s.contains(hiddenWords[x])) {
					System.out.println("TOLL");
				}

			}

		}

		// TODO bitte implementieren
		return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu
						// vermeiden
	}

	public StringBuilder findWordsHFw() {
		// TODO bitte implementieren
		return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu
						// vermeiden
	}

	public StringBuilder findWordsHBw() {
		// TODO bitte implementieren
		return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu
						// vermeiden
	}

	public StringBuilder findWordsVBw() {
		// TODO bitte implementieren
		return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu
						// vermeiden
	}

	public StringBuilder findWordsVFw() {
		// TODO bitte implementieren
		return null; // bitte ersetzen; nur Platzhalter um Compile-Fehler zu
						// vermeiden
	}

	/**
	 * the main routine that starts the game
	 * 
	 * @param args
	 *            command-line arguments, ignored here
	 */
	public static void main(String[] args) {

		// a simple example grid
		char[][] matrix = new char[][] { { 'L', 'I', 'O', 'N', 'W', 'B' },
				{ 'S', 'H', 'E', 'E', 'P', 'I' },
				{ 'C', 'A', 'T', 'S', 'U', 'R' },
				{ 'D', 'O', 'G', 'T', 'Z', 'D' } };

		// a list of (mostly actual) words "hidden" in the grid
		String[] searchFor = new String[] { "BIRD", "CATS", "DOG", "LION",
				"NEST", "SHEEP", "NOIL", "RUST", "OAHI", "ZUP", "TEO" };

		// create an instance of the game
		FindHiddenWords fhw = new FindHiddenWords(matrix, searchFor);

		// print the result of "solving the puzzle"
		System.out.println(fhw.findAllWords());
	}
}

ich muss nur noch versuchen, dass er jeweils die exakte zeile, und nicht Toll ausgibt