Textzeile einlesen und vereinfachen?

[Deadpool]

Hey Leute,
ich bin absoluter Java-Amateur, muss in meinem Studium aber ein kleines Praktikum absolvieren, in dem ich eine kleine Aufgabe programmieren muss. Ich weiß von dritten, was letztes Jahr drankam und wollte mich dieser Aufgabe nun widmen.

Es geht darum, dass man eine Zeichenkette wie zb [abcccaabcaba] hat. diese soll nun vereinfacht werden und zwar so, dass am ende rauskommt: 4a 3b 4c. sprich ich muss lediglich durch die zeichenkette durch und zählen was wo steht.

mein grundgedanke war ein array mit 11 werten anzulegen und jeweils die buchstaben per hand einzugeben. anschließend würde ich 3 variablen erstellen. nun nehme ich den ersten wert des array, lese ihn aus und vergleiche ob er ='a', ='b' oder ='c' ist und erhöhe dementsprechend die variable für den buchstaben.
am ende gebe ich dann einfach die variablen aus.

soweit zur theorie, praktisch sieht das ganze (zumindest für mich) etwas komplizierter aus. zum einen habe ich das gefühl, dass das von hand eingeben der werte, also pro wert eine neue zeile etwas umständlich ist, zum andern bin ich mir unsicher, ob die grundidee so korrekt ist.

ich muss dazu sagen, dass ich wirklich sehr wenig ahnung von java bzw allgemein programmieren habe. der informatik kurs in der schule war leider eher schlecht -.-

ich möchte nicht den eindruck erwecken, von euch die ganze lösung zu bekommen, allerdings tauchen bei mir oft nach 1,5 zeilen schon tausend rote pop ups auf, weil ich einfach syntax fehler baue^^

vielen dank schoneinmal für eure hilfe, ich schaue mal weiter youtube videos

 

[nillehammer]

soweit zur theorie, praktisch sieht das ganze (zumindest für mich) etwas komplizierter aus. zum einen habe ich das gefühl, dass das von hand eingeben der werte, also pro wert eine neue zeile etwas umständlich ist, zum andern bin ich mir unsicher, ob die grundidee so korrekt ist.

Das ist tatsächlich zu umständlich. Speicher es Dir als String. Mit einem String hast du auch Methoden, um an die einzenlen Zeichen ranzukommen. Z.B. charAt oder toCharArray. Nähere Infos in der API-Doku: String (Java Platform SE 7 )

Was für Deinen Fall hier ideal wäre, wenn man die Beziehung von Zeichen ==> Anzahl herstellen könnte (Du "mappst" also das Zeichen auf die Anzahl). In vielen Sprachen heißt so eine Datenstruktur assoziativer Array. In Java heißt das Map (Map (Java Platform SE 7 )). Schaue Dir ein paar Beispiele zu Maps in Java an. Dann solltest du es hinkriegen.

 

[Templarthelast]

Eine einfachere Methode, falls du es mit den Maps nicht so haben solltest, ist ein zusätzliches 26 Felder großes Int-Array, in dem du das Vorkommen der einzelnen Buchstaben speichern kannst. Sowas wie:

Gehe alle Buchstaben druch:
Falls Buchstabe = a
Wert in array[0] = Wert in array[0]++;
sonst Falls Buchstabe = b
...

 

[Bleiglanz]

noch einfacher: zähle alle (!) Zeichen

        String s = "aabCdasfD";
        
        char[] a = s.toCharArray();
        
        int[] counts = new int[65536];
        
        for(int i=0;i<a.length;i++) counts[a[i]]++;
        
        for(int i=0;i<counts.length;i++){
            if(counts[i]>0)
                System.out.println("Das Zeichen "+Character.valueOf((char) i)+" kommt "+counts[i]+" mal vor");
        }

Ob das wohl alles stimmt? Da kannst du auch gleich was über die Konvertierungen (char)<->(int) und das elende Vorzeichenproblem lernen

 

[anti-held]

Hatte auch mal so ein Praktikum...
Habs mithilfe eines HashMaps gelöst!

Hier meine Lösung:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class Parser {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		System.out.println("=====================");
		System.out.println("=== Parser ==========");
		System.out.println("=====================");
		System.out.println();
		
		CountingList list = new CountingList();
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		String eingabe = "";

		try {
			while (eingabe != null) {
				list.clear();
				System.out.println("Text eingeben:");
				eingabe = reader.readLine();
				for (char c : eingabe.toCharArray()) {
					list.add(c);
				}
				System.out.println("-> " + list.toString() + "\n");
			}
		} catch (IOException ex) {
			System.out.println("Es ist eine IOException aufgetreten.");
		}
	}
}

class CountingList {

	private Map<Character, Integer> map = new HashMap<Character, Integer>();

	public void add(Character o) {
		map.put(o, map.containsKey(o) ? map.get(o) + 1 : 1);
	}

	public String toString() {
		StringBuilder sb = new StringBuilder();
		for (Entry<Character, Integer> entry : map.entrySet()) {
			sb.append(entry.getKey() + "" + entry.getValue() + " ");
		}
		return sb.deleteCharAt(sb.length() - 1).toString();
	}

	public void clear() {
		map.clear();
	}
}

komplett in die Datei Parser.java schreiben.

 

[mla.rue]

Geschrieben als ich mit Java anfing und mich mit Zeichenketten beschäftigt habe, es macht was es soll, wäre nur die Frage, obs auch einfacher ginge.

Spoiler: Beispiel

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ZaehleBuchstaben {
	private List<Character> listLetters = new ArrayList<>();
	private Map<Character, Integer> map = new HashMap<>();

	public void countLetters(String strZuUntersuchen) {
		createLetterList(strZuUntersuchen);
		System.out.println(strZuUntersuchen);
//		System.out.println(listLetters);

		for(int i = 0; i<listLetters.size();i++){
			countOccurrences(strZuUntersuchen, listLetters.get(i));
		}

		for(int i = 0; i<listLetters.size();i++){
			char c = listLetters.get(i);
			System.out.print(c + ": " + map.get(c) + "x" + "\n");
		}
	}

	private void createLetterList(String strZuUntersuchen) {
		for (int i = 0; i < strZuUntersuchen.length(); i++) {
			if (!listLetters.contains(strZuUntersuchen.charAt(i))) {
				listLetters.add(strZuUntersuchen.charAt(i));
			}
		}
	}

	private void countOccurrences(String strZuUntersuchen, char buchstabe) {
		int anzahl = 0;
		for (int i = 0; i < strZuUntersuchen.length(); i++) {
			if (strZuUntersuchen.charAt(i) == buchstabe) {
				anzahl++;
			}
		}
//		System.out.println(buchstabe + ": " + anzahl + "x");
		map.put(buchstabe, anzahl);
	}
}

 

[Deadpool]

Wow, ersteinmal vielen Dank für eure Hilfe, ihr habt mir schon sehr geholfen!

ich habe versucht aus meinem äußerst begrenzten wissen zumindest einen teil so zu schreiben, wie ich ihn (theoretisch) aus dem kopf können sollte.

und zwar will ich lediglich einen text eingeben, zb: "abbab".

der text soll durchgegangen werden und ich will einfach mittels einer schleife jedes element des strings checken ob es ein 'a' ist.

also zeichen 1: falls ein a dann variable +1, ansonsten nix tun und weitergehen
dann zeichen 2: falls ein a dann variable +1, ansonsten nix tun und weitergehen

und so weiter. raus kam bis jetzt das hier, was nicht funktioniert^^

String abc ="abbab";

int a = 0;
int x = abc.length();
int zaehler = 0;

for (zaehler<x;abc.charAt(zaehler)='a';a++);

ich hätte also gerne, dass er solange i kleiner als x ist, nachschaut ob der punkt im string an dem der zaehler steht ein 'a' enthält. wenn ja dann soll er die variable a um 1 erhöhen.

logischerweise müsste ich jetzt noch einbauen, dass der zaehler um 1 erhöht wird, allerdings weiß ich nicht wo ich das hinschreiben muss. eigentlich ja hinter das a++ noch, allerdings weiß ich nicht wie die genaue struktur sein muss. außerdem zickt eclipse schon bei der bedingung, also abc.charAt etc rum...warum? er sagt das muss eine variable sein :/

und das so wie ich es gemacht habe, die letzte stelle meines strings nicht gecheckt wird, weil ich gesagt hab, dass der zaehler<x sein muss, ist mir bewusst. müsste schreiben zaehler <= x, aber auch da zickt eclipse rum -.-

danke schoneinmal für eure hilfe, bin wirklich ratlos^^

 

[Bleiglanz]

verwende sinnvolle Variablennamen (abc?)

= ist die Zuweisung

an charAt(...) kann man nichts zuweisen

== ist der Vergleich

mit einer Variablen a kannst du nicht zählen wieviele a,b,c,... es gibt

du brauchst für jedes zeichen a,b,c,.. einen eigenen zähler

 

[Bleiglanz]

und

mach nicht alles in der runden Klammer, das ist zu schwer für dich

        int anzahl_a=0;
        String text ="ababab";
        for (int i=0; i<text.length(); i++ ){
            if(text.charAt(i)=='a') anzahl_a++;
        }

 

[mla.rue]

also mit KOntrollstrukturen (Schleifen, Bedingungen) solltest du dich noch ausgiebig beschäftigen. Die sind schon essentiell und einfach, wenn es da schon hackt... um ehrlich zu sein weiss ich jetzt nicht, ob du es wirklich nicht hinkriegst, oder zu faul bist (nicht persönlich gemeint).

Schleife von 0 bis Länge Zeichenkette
Wenn Buchstabe an Position gleich a, dann Zähler + 1

Edit: sieht so aus, als hätte es dir Bleiglanz vorgekaut