ArrayList durchgehen

[b0unc3]

hi hi,

also hab da n kleines problem.. ich hab mir gedacht ich programmiere mal ein kleines "spiel".. also es geht darum, dass man heraus findet, wie gut 2 leute zusammen passen (oder auch nicht).. hab mir gedacht, dass ist vielleicht eine gute übung

nur leider hab ich grad ein kleines denkproblem.. ich find einfach keine gescheite lösung dafür

also in folgendem code abschnitt sollen einzelne Buchstaben (die sich in einer ArrayList befinden) durchlaufen werden und immer wenn der buchstabe der unten im code in der ArrayList mit dem Index "i" auch in der selben ArrayList nochmal mit dem Index "n" gefunden wird, dann soll er sich diesen Index merken (um ihn später wieder löschen zu können). Bevor man die Einträge aber löschen kann muss natürlich erstmal geguckt werden, ob dieser buchstabe nicht noch einmal vorkommt.. und genau an dieser Stelle liegt mein problem.. ich weiß nicht wie ich das machen soll, dass er den rest auch noch nachguckt..

	// Get Love Number
	private void getLoveNumber(char[] cNames) {
		alNames = new ArrayList(cNames.length);
		alCountedLetters = new ArrayList(0);
		String[] sList = new String[cNames.length];
		
		// Store cNames data in String Array
		for (int i = 0; i < cNames.length; i++) {
			sList[i] = String.valueOf(cNames[i]);
		}
		
		// Add Names to ArrayList
		alNames.addAll(Arrays.asList(sList));
		
		for (int i = 0; i < alNames.size(); i++) {
			for (int n = 0; n < alNames.size(); n++) {
				if (alNames.get(i).equals(alNames.get(n))) {
					System.out.print("YES - ");
					System.out.print(cNames[i] + " => ");
					System.out.println(cNames[n]);
					System.out.println("V: " + alNames);
					alCountedLetters.add(alNames.get(n));
					//alNames.remove(n);
					System.out.println("N: " + alNames);
					
					// Hier soll dann jetzt irgendwie geguckt werden obs den Buchstaben nochmal gibt
					
					
				} else {
					System.out.println("NO");
					alNames.remove(i);
				}
			}
			
			// Remove counted Letters
			for (int c = 0; c < alCountedLetters.size(); c++) {
				alNames.remove(alCountedLetters.get(c));
			}
		}
	}

Hoffe ihr könnt mir da ein bischen helfen

Mfg. b0unc3

//NACHTRAG:

freue mich auch sonst über jeden verbesserungsvorschlag

 

[Marco13]

Erster Verbesserungsvorschlag: Beschreib' mal das "big picture" - also was du eigentlich machen oder erreichen willst. Nur dann kann man eine "bessere" Lösung vorschlagen. (Bis dahin muss man davon ausgehen, dass du irgendwie merkwürdig durch einige Listen laufen willst... :wink: )

Zweiter Verbesserungsvorschlag: Wenn ich das (trotz leichter Übermüdung) jetzt richtig sehe, erstellst du da nur aus einem char[] array eine ArrayList, die die Buchstaben des char[] Arrays als Strings enthält. Ich vermute(!!!), dass du alles, was du machen willst, kannst du auch direkt auf dem char[] Array machen könntest. (Vielleicht aber auch nicht (oder nicht so gut)).

Zumindest ist das hier

for (int i = 0; i < alNames.size(); i++) {
         for (int n = 0; n < alNames.size(); n++) {
            if (alNames.get(i).equals(alNames.get(n))) {

seltsam, weil die if-Bedingung für JEDEN Buchstaben einmal erfüllt ist (vielleicht aber auch nicht - je nachdem, was du im if-Teil machen willst)

Wie gesagt - beschreib' nochmal, was du genau vor hast. Wenn du dir das nur genau genug überlegst, und dann in natürlicher Sprche präzise beschreibst, ist das schon der halbe Code. (Genaugenommen muss man sich ja nur mit solchen kryptischen {\n}!=&&-Zeichen rumplagen, weil die natürliche Sprache so schrecklich umständlich und unpräzise ist :roll: ... aber das nur nebenbei)

 

[b0unc3]

also das ganze soll folgendes werden:

man nimmt zwei namen und rechnet damit aus, wie gut diese 2 menschen zusammenpassen.. Bsp:

"Persona Personb" //jetzt muss man gucken, wie oft jeder buchstabe vorhanden ist (bei beiden namen)

P => 2 mal .. also leuten die name jetzt nur noch "ersona ersonb", weil die buchstaben, die schon "gezählt" wurden jetzt nicht mehr mit dabei sind..

die aktuelle ziffernfolge lautet jetzt: "2"

"ersona ersonb"

e => 2 mal .. nun sind die namen nur noch "rsona rsonb"

aktuelle ziffernfolge: "22" << die ziffer "2" vom ersten buchstaben und die ziffer "2" vom zweiten buchstaben..

setzt man das ganze fort, so kommt am ende folgene ziffernfolge raus: "2222221"

nun muss man anfangen zu rechen (immer die erste ziffer mit der letzten ziffer addieren).. Bsp.:

(2+1)(2+2)(2+2)(2).. demnach ist die aktuelle ziffernfolge nun 3442

nun geht es weiter mit .. (3+2)(4+4).. also "58"

somit steht fest, dass "persona" und "personb" zu 58% zusammenpassen ..


hoffe, dass war jetzt verständlich

Mfg. b0unc3

 

[Marco13]

OK. Wenn es eine Übungsaufgabe ist, braucht man sich über die Aussagekraft dieser 58% wohl keine Gedanken zu machen :wink:

Aber mit "Persona Personb" hast du jetzt das unglücklichste Beispiel gewählt: Die Namen sind gleich lang, und jeder Buchstabe kommt nur einmal vor. Um sicherzugehen, nochmal ein anderes Beispiel
"Tata Tattetta" -> T kommt 7 mal vor -> Zahlen: "7"
"aa aea" -> A kommt 4 mal vor -> Zahlen "74"
"e" -> E kommt 1 mal vor -> Zahlen "741"
Rechnen: "(7+1)"+"4" = 84%
Wenns nicht stimmt, sag bescheid

Im Pseudocode könnte man das dann wohl so machen:

   ArrayList alNames mit den Buchstaben ist gegeben
   Zahlenfolge wird z.B. in ArrayList<Integer> 'zahlen' gespeichert 
   Solange alNames nicht leer ist
   {
        Speichere den ersten Buchstaben X aus alNames
        Zähler Z ist 1
        Entferne den ersten Buchstaben aus alNames
        for (i=0; i<alNames.size(); i++)
        {
             Wenn der i-te Eintrag in alNames gleich X ist
             {
                Entferne den i-ten Eintrag aus alNames
                Verringere i um 1
                Erhöhe Z um 1
             }
         }
         Füge Z zu 'zahlen' hinzu
    }

    (Hier jetzt das Rechnen mit den Einträgen aus der 'zahlen'-ArrayList)

Wenns nicht hilft, sag bescheid.

 

[b0unc3]

hey danke, jetzt geht es.. allerdings hattest du jez auch nen kleinen denkfehler

             Wenn der i-te Eintrag in alNames gleich X ist
             {
                Entferne den i-ten Eintrag aus alNames
                alNames.remove(i) // Den Buchstaben den du "gefunden" hast musst du ja auch rausnehmen ;-)
                Verringere i um 1
                Erhöhe Z um 1
             }

Mfg. b0unc3