Buchstaben aus String herausfiltern

[Reap]

Hallo stehe gerade vor einem Problem

Und zwar will ich aus einem String (z.b. aaaaddddfffffggggg)


in einem neuen String nur adfg herausfiltern scheitererte aber bis jetzt immer
Und bitte keine vorgefertigten Methoden angeben.

IO.write("Geben Sie einen beliebige Buchstaben ein: ");
String text = IO.readLine();	
StringBuffer b = new StringBuffer(text);

StringBuffer e = new StringBuffer(text);
int i = 0;
int j = 1;
int help = 0;
	
while(i <= e.length() - 1){

while(j <= b.length() - 1){

if(e.charAt(i) == b.charAt(j)){
	if(j==1);
    else 
    e.delete(j-1,j);
}
j++;
}
i++;
j = 0;
}

text = e.toString();
IO.write(text);

[Edit by foobar: Codetags eingefügt]

 

[foobar]

Guckst du hier http://www.java-forum.org/de/viewtopic.php?t=11352&highlight=rle

 

[Reap]

Danke für den Tip

und wie gehe ich nun vor wenn ich ich z.b. AAABBBAAA habe und ich will trotzdem als Ausgabe

A3B3 haben?

 

[foobar]

und wie gehe ich nun vor wenn ich ich z.b. AAABBBAAA habe und ich will trotzdem als Ausgabe

A3B3 haben?

Wo soll da der Zusammenhang sein? Oder suchst du vielleicht sowas als Ausgabe A6B3?

 

[Reap]

Ja hab mich vertippselt

 

[Sindbad1983]

ja genau....das hört sich nach einem interessanten Beispiel an...

also AABBCCDDDABBCDAAA

->

A6B4C3D4

 

[foobar]

Ich würde die einzelnen Buchstaben als Key in einer HashMap ablegen und bei entsprechender Übereinstimmung den Value inkrementieren.

 

[Reap]

Ich versteh nur Bahnhof


Bin gerade im Buch bei Kapitel Strings
Muss also irgendwie auch mit StringBuffer gehen

 

[foobar]

Muss also irgendwie auch mit StringBuffer gehen

Klar, TIMTOWTDI

import java.util.*;
import java.util.Map;

public class StringParser
{
	public void parse(String input)
	{
		Map chars = new HashMap();
		for (int i = 0; i < input.length(); i++)
		{
			char c = input.charAt(i);
			if (chars.get(new Character(c)) == null)
			{
				chars.put(new Character(c), new Integer(1));
			}
			else
			{
				Integer value = (Integer) chars.get(new Character(c));
				chars.put(new Character(c), new Integer( (value.intValue()+1 ) ));
			}
		}
		this.printMap( chars );
	}
	
	private void printMap(Map chars)
	{
	   for (Iterator it = chars.keySet().iterator(); it.hasNext();)
	   {
	       Object key = it.next();
	       System.out.print(key + "" + chars.get( key ));
	   }
	   
	}

	public static void main(String[] args)
	{
		new StringParser().parse("AAAABBBAAC");
	}
}

 

[Sindbad1983]

das ist Programmierung auf einem ziemlich hohem Level würd ich sagen!

 

[Sindbad1983]

ich möchte das ein bissl einfacher lösen...nur das Problem, das ich hab ist Folgendes:

wie kann man sich den Buchstaben merken, der schon gezählt wurde??

also bei AABBA ....da zählt er ALLE A , also insgesamt 3mal(läuft er gesamten StringBuffer durch)..dann fängt er wieder von vorne an(alle A hat er jetzt gezählt) doch wie weiß er jetzt, dass bei den ersten 2 Stellen schon A waren ->d.h. dass er erst bei der 3.Stelle wieder weiterzählen muss?? D.h. dass er jetzt alle A ignorieren muss? Und beim nächsten Durchlauf alle A und B etc. etc. ...Wie geht das?
Oder ist der Ansatz komplett falsch?

 

[foobar]

wie kann man sich den Buchstaben merken, der schon gezählt wurde??

also bei AABBA ....da zählt er ALLE A , also insgesamt 3mal(läuft er gesamten StringBuffer durch)..dann fängt er wieder von vorne an(alle A hat er jetzt gezählt) doch wie weiß er jetzt, dass bei den ersten 2 Stellen schon A waren ->d.h. dass er erst bei der 3.Stelle wieder weiterzählen muss?? D.h. dass er jetzt alle A ignorieren muss? Und beim nächsten Durchlauf alle A und B etc. etc. ...Wie geht das?

Deshalb habe ich eine HashMap verwendet, damit ist das ganz einfach. Du könntest alternativ auch einen Vector verwenden, dann müßtest du den aber jedesmal parsen um zu überprüfen, ob sich der entsprechende Char schon darin befindet.

 

[Sindbad1983]

ich find es echt toll, dass du dir die Zeit nimmst und das Beispiel für uns programmierst, aber dein Source-Code ist mir leider zu steil! Deshalb hab ich mir gedacht, ich lös das auf "einfachere" Weise, aber das dürfte wohl leider nicht möglich sein!

 

[Wildcard]

Würde sagen das ist die einfachste Lösung. Wenn du mit einfacher meinst auf die Map
verzichten, dann ist das natürlich möglich, aber viel komplizierter.
Deshalb eine kurze erklärung:
Eine Map speicher Key/Value paare, also hier einen Character als Schlüssel, und ein
Integer als wert wie oft der Character vorkommt.
- Sieh dir Zeichen für Zeichen im String an
- Wenn das aktuelle Zeichen noch nicht in der Map ist, setzte es mit Wert '1' rein.
- ansonsten überschreibe den alten Eintrag mit einem Wert der um eins erhöht ist.

Ganz simpel, oder?

 

[foobar]

So kompliziert ist der Code gar nicht. Hier ist eine kommentierte Version:

import java.util.*;
import java.util.Map;

public class StringParser
{
   public void parse(String input)
   {
      Map chars = new HashMap();      // speichert die einzelnen chars als Key und die Anzahl ihres Vorkommens als Value
      for (int i = 0; i < input.length(); i++) // String bis zum letzen Zeichen durchlaufen
      {
         char c = input.charAt(i);  // akutellen char des Strings an Position i als char abspeichern
         if (chars.get(new Character(c)) == null)   // wenn der char noch nicht in der HashMap gespeichert wurde, 
         {
            chars.put(new Character(c), new Integer(1));  // neuen char hinzufügen mit einem Startwert von 1
         }
         else  // falls der char schon enthalten ist 
         {
            Integer value = (Integer) chars.get(new Character(c));   // den aktuellen char aus der HashMap holen 
            chars.put(new Character(c), new Integer( (value.intValue()+1 ) ));  // den Value um eins erhöhen und wieder speichern
         }
      }
      this.printMap( chars );  // HashMap auf der Konsole ausgeben
   }
   
   private void printMap(Map chars)
   {
      for (Iterator it = chars.keySet().iterator(); it.hasNext();)  
      {
          Object key = it.next();
          System.out.print(key + "" + chars.get( key ));
      }
      
   }

   public static void main(String[] args)
   {
      new StringParser().parse("AAAABBBAAC");
   }
}

http://java.sun.com/j2se/1.4.2/docs/api/java/util/HashMap.html

 

[Sindbad1983]

Hm, das ist ziemlich genial!
:applaus: Jetzt isses mir wesentlich klarer! :idea:

Aber warum

  else  
         { 
            Integer value = (Integer) chars.get(new Character(c));   
            chars.put(new Character(c), new Integer( (value.intValue()+1 ) ));  
         } 
      }

sag ich hier wieder new Character (c) ??..ich mein, dass ich den value dann um 1 erhöhen muss ist klar, aber mit new wird ja ein neuer Buchstabe erzeugt oder nicht?

Danke für eure Hilfe!
ciao,Tommy

 

[foobar]

Der char muß wieder mit einem Wrapper verpackt werden, da man in einer HashMap lediglich Objects speichern kann.

 

[bygones]

nicht wirklich... die Hashmap überprüft ob "das gleiche" Objekt schon in der map vorhanden ist (in dem Fall ist es gleich, wenn die Method equals true zurückliefert bzw. der Hashcode übereinstimmt. und das ist bei gleichem char der Fall).

Man könnte das ganze noch ein bisschen verbessern, in dem man beim charAt(i) das ganze einmal zum Character erstellt und dann einfach mit dem Objekt testet und nicht immer neu erstellt !!

noch besser ist es ab Java5 weil dann die valueOf Methoden verwendet werden können

Character c = Character.valueOf('c');
Integer i = Integer.valueOf(1);

achja - nachtrag - da die valueOf methoden erst ab java5 existieren, schreiben viele nicht ein Wrapper Objekt in die map sondern einen 1elementigen Array. Die Folge ist man muss nicht ein neues Objekt erzeugen

 

[foobar]

achja - nachtrag - da die valueOf methoden erst ab java5 existieren, schreiben viele nicht ein Wrapper Objekt in die map sondern einen 1elementigen Array. Die Folge ist man muss nicht ein neues Objekt erzeugen

Super Idee