String - einzelne Zeichen sortieren

Status
Nicht offen für weitere Antworten.

Jupp

Mitglied
Hallo zusammen,

ich habe in meiner Ausbildung die Aufgabe die Zeichen einer String varbiable per Bubble Sort Verfahren alphabetisch zu sortieren... Das Programm was ich habe, kann jedoch nur einzelne Wörter sortieren, nicht aber DIE ZEICHEN (Buchstaben) eines Wortes.

Der Quellcode sieht so aus:

Code:
class Bubble{
	public static void main(String[] args){
		String[] r;
		int i;
		String tmp;
		boolean done;
		
		r = new String[]{"Daniel", "Christian", "Mark"};
		
		do{
			done = true;
			for(i=0; i<r.length-1 ; i++){
				if(r[i].compareTo(r[i+1]) > 0){
					tmp= r[i]; r[i]=r[i+1]; r[i+1]=tmp;
					done= false ;
				}
			}
		}while(!done);
		
		for(i=0; i<r.length;i++){
			System.out.println(r[i]+ " ");
		}
	}
}
Das funktioniert auch soweit! Aber es sollte eben SO laufen, dass r nur aus einem Begriff (z.B. Daniel) besteht und die Ausgabe zum ende dann so aussieht. "aDelin"

Das einzige was ich finden kann ist die charAt Methode.. aber ich habe keine Ahnung, wie ich diese nun verwenden kann/soll. Wäre sehr nett, wenn ihr mir helfen könntet.

Danke![/code]
 

The_S

Top Contributor
Mach deinen String zu einem Char-Array und diese zu einem String-Array, dann kannste das Wort deiner Methode übergeben.

(ok, ist nicht die feine Englische Art, aber für alles andere hab ich im Moment keine Zeit)
 

Jupp

Mitglied
Ja danke für die Antwort.. aber ich bin immernoch Anfänger und weiss nun auch nicht wie ich das machen soll :(
 

norman

Top Contributor
ein char[] zu einem String[] zu machen, ist imho nicht so prima, nur um compareTo anwenden zu können.
eine eigene compareTo-methode ist hier schneller geschrieben:

Code:
public class Testklasse {	

	   public static void main(String[] args) {
		      //String wort = args[0];
		      String wort = "sortieremich";
		      char[] buchstaben = wort.toCharArray();
		      String wortSortiert = bubbleSort(buchstaben);
		      System.out.println(wortSortiert);
	   }

	   public static int compareChars(char c1, char c2) {
		   return (c1 - c2);
	   }
		
	   public static String bubbleSort(char[] buchstaben){
		      
		      //String[] r;
		      int i;
		      char tmp;
		      boolean done;
		      
		      //r = new String[]{"Daniel", "Christian", "Mark"};
		      char[] r = buchstaben;
		      
		      
		      do{
		         done = true;
		         for(i=0; i<r.length-1 ; i++){
		            if (compareChars(r[i], r[i+1]) > 0){
		               tmp= r[i]; 
		               r[i]=r[i+1]; 
		               r[i+1]=tmp;
		               done= false ;
		            }
		         }
		      }while(!done);
		      
		      return new String(r);		     
		 }
}
 
G

Gast

Gast
Hallo zusammen,

wie kann ich diesen Code in eine Switch-Case Schleife einbauen?
 
G

Gast

Gast
Ich habe eine Menuefunktion mit mehreren Unterprogrammen. Nun soll dieser Progrmmcode einer dieser Unterprogramme sein. Jetzt der og. Programmcode eine eigene Klasse. Wie kann ich den in einen case einbauen??? Sorry bin auch Anfänger!!!
 

norman

Top Contributor
Gast hat gesagt.:
Ich habe eine Menuefunktion mit mehreren Unterprogrammen. Nun soll dieser Progrmmcode einer dieser Unterprogramme sein. Jetzt der og. Programmcode eine eigene Klasse. Wie kann ich den in einen case einbauen??? Sorry bin auch Anfänger!!!
Code:
switch (menueAuswahl) {
  //..
  case 3 :  
     String wort = "sortieremich";
     char[] buchstaben = wort.toCharArray();
     String wortSortiert = Testklasse.bubbleSort(buchstaben); 
     System.out.println(wortSortiert);
     break;
  //..
}
[/code]
 
G

Gast

Gast
Und wo kommt dann der Rest des Codes hin???
Danke schonmal

Läuft die Testklasse als Unterklasse, denn ich habe ja bereits schon eine Klasse
 

norman

Top Contributor
es gibt keine beschränkung bezüglich der anzahl der klassen.

packe die Testklasse in das gleiche Verzeichnis, in dem auch deine andere klasse ist, dann funktioniert das wie oben beschrieben.
 

Jupp

Mitglied
Danke schonmal für eure Antworten... ich versuche nun das ganze in meinem Programm zu vereinen... Leider spuckt der Compiler mir immernoch eine Fehlermeldung aus... ich denke der Fehler wird ziemlich klein sein....

Interessant sind vor allem die Stellen hinter dem "Case 3" und unten halt die komplette Klasse unten.

Code:
import java.io.*;

class Menue{
	static public void main (String[] args)throws IOException{
		
		String line = "";
		String weiter="J";
		String buchstabe ="";
		double ja;
		
		
		
		//do{
		System.out.println("Bitte geben Sie das Wort ein: ");
		BufferedReader eingabe = new BufferedReader	(new InputStreamReader (System.in));
		line = eingabe.readLine();
		
		
		if(line.length() == 0)
	System.out.println("\n \n" + "Bitte geben Sie ein Wort ein!");
	else{
		
			
			System.out.println("Treffen Sie bitte Ihre Auswahl");
			System.out.println("1 - Nach Buchstabenpostion suchen");
			System.out.println("2 - Wort in Spiegelschrift ausgeben");
			System.out.println("3 - Buchstaben sortieren");
		}
			
			 int i = Integer.parseInt(eingabe.readLine());
			switch(i) {
				
				case 1:
				
						System.out.println("Nach welchem Buchstaben wollen Sie suchen?");
						buchstabe = eingabe.readLine();
						
						int position = line.indexOf(buchstabe);
						position++;
						System.out.println("Der Buchstabe befindet sich an Position: " + position +"\n");
					
				break;
				
				case 2: System.out.println ("Spiegelschrift:\n\n");
						String umgekehrt = new String ();
						
						for (int j = line.length()-1 ;j>=0; j--){
							umgekehrt += line.charAt(j);
						}
						System.out.println("Das Wort " + line + " lautet in Spiegelschrift : " + umgekehrt + "\n");
						
						
				break;
				
				case 3:  
     					 char[] buchstaben = line.toCharArray();
     					String wortSortiert = Testklasse.bubbleSort(buchstaben);
     					System.out.println(wortSortiert); 
				
				
				
				break;
				
				case 4:	System.out.println("\n\n\nEnde!!!");
				
				break;
				
				default: System.out.println("ungueltige Auswahl getroffen");

}


			
	//}while(i!=4);
}


public static void Testklasse {   

         public static int compareChars(char c1, char c2) {
         return (c1 - c2);
      }
      
      public static String bubbleSort(char[] buchstaben){
           
           
            int i;
            char tmp;
            boolean done;
           
            
            char[] r = buchstaben;
           
           
            do{
               done = true;
               for(i=0; i<r.length-1 ; i++){
                  if (compareChars(r[i], r[i+1]) > 0){
                     tmp= r[i];
                     r[i]=r[i+1];
                     r[i+1]=tmp;
                     done= false ;
                  }
               }
            }while(!done);
           
            return new String(r);           
      }
    }



}


Diese Fehlermeldung bekomme ich:

C:\......\Menue.java:78: '(' expected

public static void Testklasse {

^
1 error

Compilierung beendet

--------------------------------------------------
[/quote][/code]
 

norman

Top Contributor
du darfst nicht 2 public klassen in dieselbe datei schreiben.
besser ist, jede klasse in eine datei..

[edit]
vergiss was da steht.
du hast die Testklasse zu einer Methode machen wollen, das geht so nicht.
was du brauchst sind 2 datein mit jeweils einer der klassen.
aus deiner klasse Menue kannst einfach du Testklasse.bubblesort aufrufen..
 

norman

Top Contributor
dann musst du eben die 2 methoden übernehmen:
Code:
import java.io.*;

class Menue {
	static public void main(String[] args) throws IOException {

		String line = "";
		String weiter = "J";
		String buchstabe = "";
		double ja;

		int i;
		do {

			System.out.println("Bitte geben Sie das Wort ein: ");
			BufferedReader eingabe = new BufferedReader(new InputStreamReader(
					System.in));
			line = eingabe.readLine();

			if (line.length() == 0) {
				System.out.println("\n \n" + "Bitte geben Sie ein Wort ein!");
			} else {
				System.out.println("Treffen Sie bitte Ihre Auswahl");
				System.out.println("1 - Nach Buchstabenpostion suchen");
				System.out.println("2 - Wort in Spiegelschrift ausgeben");
				System.out.println("3 - Buchstaben sortieren");
			}

			i = Integer.parseInt(eingabe.readLine());

			switch (i) {
			case 1:
				System.out
						.println("Nach welchem Buchstaben wollen Sie suchen?");
				buchstabe = eingabe.readLine();

				int position = line.indexOf(buchstabe);
				position++;
				System.out.println("Der Buchstabe befindet sich an Position: "
						+ position + "\n");
				break;

			case 2:
				System.out.println("Spiegelschrift:\n\n");
				String umgekehrt = new String();

				for (int j = line.length() - 1; j >= 0; j--) {
					umgekehrt += line.charAt(j);
				}
				System.out.println("Das Wort " + line
						+ " lautet in Spiegelschrift : " + umgekehrt + "\n");

				break;

			case 3:
				char[] buchstaben = line.toCharArray();
				String wortSortiert = bubbleSort(buchstaben);
				System.out.println(wortSortiert);

				break;

			case 4:
				System.out.println("\n\n\nEnde!!!");
				break;

			default:
				System.out.println("ungueltige Auswahl getroffen");
			}
		} while (i != 4);
	}
	
	public static int compareChars(char c1, char c2) {
		   return (c1 - c2);
	}
	
	public static String bubbleSort(char[] buchstaben){
	      
	      //String[] r;
	      int i;
	      char tmp;
	      boolean done;
	      
	      //r = new String[]{"Daniel", "Christian", "Mark"};
	      char[] r = buchstaben;
	      
	      
	      do{
	         done = true;
	         for(i=0; i<r.length-1 ; i++){
	            if (compareChars(r[i], r[i+1]) > 0){
	               tmp= r[i]; 
	               r[i]=r[i+1]; 
	               r[i+1]=tmp;
	               done= false ;
	            }
	         }
	      }while(!done);
	      
	      return new String(r);		     
	 }
}

PS: die sortierung funktioniert nicht bei gemixter schreibweise (groß/klein)
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
A einzelne Zeichen aus String auslesen Java Basics - Anfänger-Themen 3
W String einer Textdatei in einzelne Stringobjekte pro Zeile aufteilen Java Basics - Anfänger-Themen 14
A Variablen String Array in einzelne Strings auspalten Java Basics - Anfänger-Themen 4
X String einzelne Buchstaben ersetzen Java Basics - Anfänger-Themen 4
J Von einem String einzelne Wörter speichern Java Basics - Anfänger-Themen 6
H String zerlegen in einzelne Buchstaben (char)?? Java Basics - Anfänger-Themen 7
D Einzelne Ziffern aus einem String Java Basics - Anfänger-Themen 10
C String.split("") einzelne Positionen abfragen Java Basics - Anfänger-Themen 10
S Zugriff auf einzelne Buchstaben eines String Java Basics - Anfänger-Themen 16
krgewb String mit Datumsangabe in Long umwandeln Java Basics - Anfänger-Themen 2
D String Groß/Kleinschreibung Ignorieren Java Basics - Anfänger-Themen 4
D Map<String, Integer> sortieren und der reinfolge nach die Glieder abfragen Java Basics - Anfänger-Themen 3
J Ähnlichen String in Liste finden Java Basics - Anfänger-Themen 6
Kartoffel_1 String transformation Java Basics - Anfänger-Themen 7
H String-Operation replace() - Zeichenkette verdoppeln Java Basics - Anfänger-Themen 2
K String analysieren Java Basics - Anfänger-Themen 27
Beowend String zu Date parsen Java Basics - Anfänger-Themen 1
Beowend String auf Satzzeichen überprüfen? Java Basics - Anfänger-Themen 6
H Liste nach String-Länge sortieren Java Basics - Anfänger-Themen 1
String in ArrayList umwandeln Java Basics - Anfänger-Themen 1
I Sass Compiler und String erhalten? Java Basics - Anfänger-Themen 7
Avalon String in Double bzw. Währung konvertieren Java Basics - Anfänger-Themen 6
T Methode akzeptiert String nicht Java Basics - Anfänger-Themen 18
F Arraylist<String>Ein Wort pro Zeile Java Basics - Anfänger-Themen 6
J Schlüsselworte Prüfen, ob ein bestimmtes, ganzes Wort in einem String enthalten ist. Java Basics - Anfänger-Themen 6
N String überprüfen Java Basics - Anfänger-Themen 3
E String zerlegen aus args Java Basics - Anfänger-Themen 1
M Long-Typ in String-Änderung führt zu keinem Ergebnis bei großer Zahl Java Basics - Anfänger-Themen 11
Ostkreuz String Exception Java Basics - Anfänger-Themen 8
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
MoxMorris Wie macht man String[] = String[] aus einer anderer Methode? Java Basics - Anfänger-Themen 18
J String Filter Java Basics - Anfänger-Themen 5
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Größter zusammenhängender Block gleicher Zeichen im String Java Basics - Anfänger-Themen 1
XWing Randomizer mit einem String Java Basics - Anfänger-Themen 2
D 2D Char Array into String Java Basics - Anfänger-Themen 2
H Cast von Float nach String klappt nicht Java Basics - Anfänger-Themen 12
I Zerlegen von String Java Basics - Anfänger-Themen 3
B Beliebiger String gegeben Suche Datum in String Java Basics - Anfänger-Themen 6
I String Java Basics - Anfänger-Themen 4
I API - zurückgegebener JSON String lesen und in Entity konvertieren Java Basics - Anfänger-Themen 2
H Zu langen String aufteilen - bequeme Methode? Java Basics - Anfänger-Themen 14
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
M Kommandozeilenparamter als EINEN String werten Java Basics - Anfänger-Themen 5
M RandomAccessFile int und String gleichzeitig in einer Datei Java Basics - Anfänger-Themen 49
M Prüfen on eine Zahl im String enthalten ist Java Basics - Anfänger-Themen 3
Distanz zwischen zwei Zeichenfolgen in einem String bestimmen Java Basics - Anfänger-Themen 5
Substring in einem String finden Java Basics - Anfänger-Themen 13
BeginnerJava String mit vorgegebener Länge und Buchstaben erzeugen/ mit Leerstellen Java Basics - Anfänger-Themen 8
I Eindeutiger String mit maximaler Anzahl an Zeichen Java Basics - Anfänger-Themen 11
H Interface Wieso "List<String> list = new ArrayList<>[…]" Java Basics - Anfänger-Themen 4
JavaBeginner22 Integer in String umwandeln Java Basics - Anfänger-Themen 7
HolyFUT JSON String in Java Object schreiben - Anführungszeichen rauskriegen? Java Basics - Anfänger-Themen 17
Fodoboo131 RegEx- Umwandlung von String in ausführbares Objekt/ Befehl Java Basics - Anfänger-Themen 9
HolyFUT Input/Output Leerzeichen aus String entfernen - klappt nicht! Java Basics - Anfänger-Themen 13
viktor1 Methoden Methode schreiben static void readText (String filename) {...} zu WordHistogramSample.java Java Basics - Anfänger-Themen 13
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
G Position einer unbekannten 3-stelligen-Zahl in einem String finden Java Basics - Anfänger-Themen 15
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
H Erste Schritte Nach einer Zahl n soll n Mal der String untereinander ausgegeben werden Java Basics - Anfänger-Themen 3
X Datentypen String.equals funktioniert nicht Java Basics - Anfänger-Themen 5
Alen123 String wiederholen mit Schleifen Java Basics - Anfänger-Themen 1
A String split funktioniert nicht, wenn mehr als 1 Ziffer vor dem Zeichen steht nach dem er trennen soll? Java Basics - Anfänger-Themen 4
T String splitten Java Basics - Anfänger-Themen 3
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Datentypen String in File konvertieren funktioniert nicht Java Basics - Anfänger-Themen 4
T Platzhalter in String? Java Basics - Anfänger-Themen 14
M String mit Variable vergleichen Java Basics - Anfänger-Themen 9
I String Kombination erstellen anhand fortlaufender Zahl (Vertragsnummer) Java Basics - Anfänger-Themen 13
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
M Wie kann eine Methode (string) eine andere Methode (void) mit zufälligen int-Werten aufrufen? Java Basics - Anfänger-Themen 4
P9cman Vokale in einem String überprüfen mittels Rekursion Java Basics - Anfänger-Themen 8
schredder Strings und reguläre Ausdrücke - Methode mit return string.matches Java Basics - Anfänger-Themen 5
R Ein Multidimensionales String Array initialisieren und Deklarieren Java Basics - Anfänger-Themen 2
H String Repräsentation eines Rechtecks mit Instanz-Methode Java Basics - Anfänger-Themen 8
Dorfschmied Kartesisches Produkt von zwei Liste mit Hashmaps<String,String> erstellen Java Basics - Anfänger-Themen 4
S String mit Int input vergleichen Java Basics - Anfänger-Themen 5
C String/Char-API Java Basics - Anfänger-Themen 13
U Char zu einem String machen Java Basics - Anfänger-Themen 1
B Anzahl Nullen uns Einsen in String ermitteln Java Basics - Anfänger-Themen 3
T Leerzeichen im String entfernen Java Basics - Anfänger-Themen 6
Jose05 Nullpointerexception bei Umwandlung von String zu int Java Basics - Anfänger-Themen 2
O Ich habe einen String und soll mit matches schauen, ob ein Buchstabe zu einer geraden ANzahl im String vorkommt, wie soll das gehen? Java Basics - Anfänger-Themen 7
M String beim einlesen formatieren Java Basics - Anfänger-Themen 12
N null in String replacen Java Basics - Anfänger-Themen 16
R Compiler-Fehler JTable mit XML befüllen | The constructor JTable(Object[], String[]) is undefined Java Basics - Anfänger-Themen 10
M Eclipse kennt keine String Klasse mehr Java Basics - Anfänger-Themen 1
M Frage zur Methode split der Klasse String Java Basics - Anfänger-Themen 32
D String mit int multiplizieren? Java Basics - Anfänger-Themen 16
H Überprüfen ob String Array leer ist Java Basics - Anfänger-Themen 4
A Korrigierte <String> Liste zurückgeben Java Basics - Anfänger-Themen 22
C In String, Buchstaben ersetzen durch andere Buchstaben Java Basics - Anfänger-Themen 26
Poppigescorn String mit mehreren Wörtern füllen? Java Basics - Anfänger-Themen 4
I String Expression mit Java validieren (true / false) Java Basics - Anfänger-Themen 34
B String - Wörter finden, welches Punkt und entsprechender Pre / Suffix hat? Java Basics - Anfänger-Themen 30
T Maximale Anzahl von Konsonanten im String Java Basics - Anfänger-Themen 6
H String verschlüsseln - eigener Algorithmus Java Basics - Anfänger-Themen 104
N Aus einem String die Anzahl der Vokale auslesen Java Basics - Anfänger-Themen 40
J Eintrag Combobox über einen String auswählen Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben