Zeichenfolgen in Arrays vergleichen

1207

Aktives Mitglied
Hallo,
ich soll eine Funktion static boolean containsPattern( char[] chars, char[] pattern ) implementieren, die genau dann true zurückgibt, wenn die im Array pattern gerspeicherte Zeichenfolge im Array chars enthalten ist.

Ich habe davor schon ein Methode createCharArrayWithNames() erstellt, die ich als Parameter für chars nehmen soll.

So in meiner containsPattern Funktion schaue ich momentan nur ob die Zeichenfolge von pattern am Anfang von chars ist, aber sobald die gleiche zeichenfolge in chars nicht direkt am anfang steht wird mir false zurück gegeben. Was könnte ich ändern, dass es auch erkennen würde falls irgendwoin der mitte des Arrays die Zeichenfolge von pattern vorhanden ist?

Das ist mein bisheriger Ansatz:

Java:
static char[] createCharArrayWithNames() {
	 
	    char[] name = new char[] {'C','i','n','j','a',';','S','a','v','a','n','a','h'};
	    return name;
	    }
Java:
static boolean containsPattern(char[] chars, char[] pattern){
	 
	     int i = 0;
		 
	     for (int m=0; i<pattern.length ; m++){
		     if (pattern[m] == chars[i])
			     i++;
				 
			 else 
			 { return false;
			 }
		 }
	return true;
	}

Java:
 public static void main(String[] args) {
     char[] pattern = new char[] {'n', 'j', 'a'};
	     System.out.println("containsPattern:" + containsPattern( name, pattern ));

und da wird mir dann leider false ausgegeben, astatt true...
 
Hallo 🙂

Die Aufgabe ist schon nicht mehr ganz so einfach, wenn die Lösung in allen Fällen funktionieren soll. Dein momentaner Code fängt am Anfang des Patters an und prüft, ob die Elemente im Array übereinstimmen. Wenn nicht, gibst du direkt false zurück - deine Methode prüft also genaugenommen, ob das Array mit dem Pattern beginnt.

Statt direkt false zurückzugeben, musst du dir etwas anderes überlegen. Was muss denn passieren, wenn du in "Cinja" nach "nja" suchst und das erste Element nicht passt? Kannst du dann schon sagen, dass es insgesamt nicht enthalten sein wird? Falls nicht, wie würdest du dann "manuell" weiter vorgehen? Vielleicht hilft es dir, das erstmal auf Papier zu überlegen 🙂 Aber falls du keinen Ansatz findest, meld dich einfach nochmal.. 🙂
 
Vielleicht nicht der beste Code, vielleicht hilft er dir aber...

Als erstes prüfe ich, ob die die Arrays gleich lang sind, wenn nicht, kannst ja gleich "false" aufgeben.
Dann prüfe ich jedes Element einzeln. Sollten sie gleich sein, erhöhe ich einen internen Zähler um 1.
Am Ende überprüfe ich dann, ob der interne Zähler gleich groß wie die Länge des Arrays ist:

Code:
public class Main {


	public static void main(String[] args) {
		System.out.println(containsPattern(new char[] {'a', 'b', 'c'}, new char[] { 'a', 'b', 'c'}));
		
	}
	
	static boolean containsPattern(char[] chars, char[] pattern){
		int zähler=0;
		if(chars.length == pattern.length){
		for(int i=0;i<chars.length;i++){
			if(chars[i] == pattern[i]){
				zähler++;
				continue;
			} else {
				return false;
			}
		}
		if(zähler==chars.length){
			return true;
		} else {
			return false;
		}
		} else {
			return false;
		}
	}

}

Edit: Gerade gelesen, es soll auch gehen, wenn eine Zeichenfolge nur enthalten ist... Ich setz mich nachher mal dran, sorry 🙁

Liebe Grüße!
 
Zuletzt bearbeitet:
Gegenbeispiele für die Variante von coco07:
Java:
System.out.println(containsPattern(new char[] {'a',  'b'}, new char[] {'b'})); // false, ist aber true
System.out.println(containsPattern(new char[] {'a',  'b', 'b', 'c'}, new char[] {'b', 'c'})); // false, ist aber true

Der 2. Fall ist nicht so einfach zu lösen
 
Ich hab jetzt noch was dazu gemacht, was es schafft, dann auch noch die 2. Stelle mit ein zu beziehen, da war dann erst mal die freude groß , bis mir dann aufgefallen ist, dass ab der 3. Stelle wieder nur false rauskommt 😀 . Natürlich könnte ich das vom Prinzip her die ganze Zeit weiter so schreiben bis alle Stellen von chars beachtete werden, aber das ist bestimm nicht Sinn und Zweck der Aufgabe. Muss man da noch irgendwas mit einer Schleife oder so einbauen???

Java:
 static boolean containsPattern(char[] chars, char[] pattern){
	 
	     int i = 0;
		 
	     for (int m=0; i<pattern.length ; m++){
		     if (pattern[m] == chars[i])
			     i++;
				 
			 else { 
			        if (pattern[m] == chars[i+1]){
			        i= i+2;
					}
					else {return false;
					     }
				  }
		}
			 
	return true;
	}
 
Ich habe heute leider keine Zeit mehr, aber noch kurz ein Tipp:

Sobald das erste Zeichen des Musters passt, könntest du dir in einer Variable merken, ab welcher Stelle im Array das Muster mit dem Passen angefangen hat. Dann kannst du nämlich im Fall, dass es nicht bis zum Ende passte, danach an der gespeicherten Position + 1 weitermachen, statt false zurückzugeben 🙂

false gibst du dann erst zurück, wenn die gespeicherte Stelle + Musterlänge außerhalb des Arrays liegt, denn dann kann es ja nicht mehr vorhanden sein. Und true gibst du zurück, falls das Muster bis zum Ende des Musters gelaufen ist.

Viel Erfolg! 🙂
 

Neue Themen


Zurück
Oben