Array Sequent Zählen

[Leno]

Guten Abend ,

ich habe mal wieder ein Prob. Ich soll folgendes machen:

Geben Sie eine Java-Methode an, die in einem int-Feld mit mindestens einem Element die längste Sequenz (d. h. aufeinanderfolgender Feldelemente) gleicher Werte bestimmt. Das Ergebnis der Methode ist die ermittelte Länge der längsten Sequenz.
Beispiel: Für das Feld {0, 0, 1, 0, 0, 0, 3, 3, 1} wäre dies 3, weil 3 Nullen aufeinander folgen und keine längere Sequenz gleicher Werte vorhanden ist.

Ich komme einfach nicht weiter

public class Aufgabe9 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] feld = { 2, 2, 2, 2, 0, 0, 0, 0, 0, 0, 1, 1, 1 };

		System.out.println(berechnerSequenz(feld));

	}

	public static int berechnerSequenz(int[] feld) {

		int sequenz = 1;
		int tmp = 0;

		for (int i = 0; i <= feld.length - 2; i++) {

			// System.out.println("längste Sequenz "+ sequenz);

		

			if (  feld[i] == feld[i + 1]) {
				
				sequenz+=1;
			}

			
				
				
			
			
			
			

		}

	}
}

Irgendwie weis Ich das Ich die Sequenz speichern muss aber irgendwie überschreibe Ich den Wert dann immer ?? hat jemand eine elegante Lösung oder zumindest einen Lösungsansatz ?

Danke im voraus

 

[Bolle52]

Hi,

ich hab hier eine quick and dirty lösung für dich:

public static int sequenz(int[] sequenz) {
		int currNr;
		int lastNr = 0;
		
		int sequenzCount = 0;
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		for(int i = 0; i < sequenz.length; i++) {
			if(i == 0) {
				lastNr = sequenz[i];
			} else {
				currNr = sequenz[i];
				/*
				 *  Wenn der Vorgänger den gleichen Wert wie der Nachfolger hat,
				 *  wird die Sequenz hochgezählt
				 */
				if(currNr == lastNr) {
					sequenzCount++;
				} 
				/*
				 *  Wenn der Vorgänger und der Nachvolger nicht identisch sind,
				 *  wird die SequenzAnzahl in einer Arraylist zwischengespeichert
				 *  und der Sequenzzähler wird wieder auf 0 gesetzt
				 */
				else {
					list.add(sequenzCount);
					sequenzCount = 0;
				}
				lastNr = sequenz[i];
			}			
		}
		
		Collections.sort(list);
		
		return list.get(list.size() - 1);
	}

 

[Firephoenix]

Immer erst überlegen wie man es selbst machen würde wenn man das programm ist:

-Fange mit der ersten Zahl an
-Merke dir die erste Zahl
-Zähle temporäre Sequenz um eins hoch
-Überprüfe nächste Zahl
-Wenn nächste Zahl = gemerte Zahl dann zähle Sequenz um eins hoch
-Ist nächste Zahl andere Zahl prüfe ob temporäre Sequenz größer ist als längste Sequenz (am anfang 0)
-Ist temporäre Sequenz größer speichere diese als längste Sequenz
-merke nächste Zahl
-setze temporäre Sequenz auf 0
-fange wieder neu an

So in etwa würde ich das lösen.

Gruß

 

[Leno]

Hi ,

danke dir erstmal . Also Ich muss für eine Klausur lernen und wir dürfen aus Arrays nicht viele komplexe sachen nutzen. Also der Prof gibt immer hinweise was man benutzen darf. Daher wir dürfen keine Array list nutzen nur die einfachsten Konstrukte aus Java .

Vielleicht geht das ja auch ohne Array list oder ??

 

[Firephoenix]

aktuelle zahl Speichern: int - variable
bisherige längste sequenz speichern: int - variable
aktuelle sequenzlänge speichern: int - variable
zahlenfeld: int-array
durch das array laufen: for schleife die array.length() mal durchläuft

sollte also mit recht einfachen mitteln zu realisieren sein

 

[Leno]

@ Firephoenix Danke aber irgendwie sitze Ich schon total lange an der Aufgabe und kriege das nicht hin auch mit deiner Beschreibung hast du vielleicht einen Source Code ??

 

[Bolle52]

@ Firephoenix Danke aber irgendwie sitze Ich schon total lange an der Aufgabe und kriege das nicht hin auch mit deiner Beschreibung hast du vielleicht einen Source Code ??

hier ohne collections

public static int sequenz(int[] sequenz) {
		int currNr;
		int lastNr = 0;
		
		int sequenzCount = 0;
		int maxSequenzCount = 0;
		
		for(int i = 0; i < sequenz.length; i++) {
			if(i == 0) {
				lastNr = sequenz[i];
			} else {
				currNr = sequenz[i];
				/*
				 *  Wenn der Vorgänger den gleichen Wert wie der Nachfolger hat,
				 *  wird die Sequenz hochgezählt
				 */
				if(currNr == lastNr) {
					sequenzCount++;
				} 
				/*
				 *  Wenn der Vorgänger und der Nachvolger nicht identisch sind,
				 *  wird die SequenzAnzahl in einer Arraylist zwischengespeichert
				 *  und der Sequenzzähler wird wieder auf 0 gesetzt
				 */
				else {
					if(sequenzCount > maxSequenzCount) maxSequenzCount = sequenzCount;
					sequenzCount = 0;
				}
				lastNr = sequenz[i];
			}			
		}
		
		return maxSequenzCount;
	}

 

[Leno]

Vielen Dank finde die Lösung sehr schön wäre so nicht drauf gekommen. Habe immer das Gefühl Ich verstehe die Themen aber dann scheitere Ich an so einer kleinen Aufgabe @ Boll52 , wie kann Ich besser werden? Ich schätze mal Übung macht den Meister ! Danke noch mal hast mir sehr geholfen.

 

[Bolle52]

Vielen Dank finde die Lösung sehr schön wäre so nicht drauf gekommen. Habe immer das Gefühl Ich verstehe die Themen aber dann scheitere Ich an so einer kleinen Aufgabe @ Boll52 , wie kann Ich besser werden? Ich schätze mal Übung macht den Meister ! Danke noch mal hast mir sehr geholfen.

Letzten endes hast du dir selbst schon gesagt wie du besser wirst: Übung macht den meister.

Du kannst dir kleine aufgaben stellen und mit der Zeit wirst du besser und stellst dich anspruchsvolleren Aufgaben. Aufgaben von Universitäten kannst du dir ja anschauen. manche stellen sie frei ins Internet als pdf. Daran kannst du dich versuchen.