String zerkleinern

[lelith]

halli hallo,

ich hoffe ihr könnt mir helfen, da ich demnächst eine mittlere lebenskriese bekomme!
Mein problem ist Folgendes:
Ich lese einen String aus einem Textfeld ein, in der Form: "1x^3+3x^2-2x+1/2" also einfach gesagt, es geht um eine Gleichung höheren Grades in der positive sowie negative zahlen und auch brüche vorkommen können!
Damit ich nun mit den Zahlen weiterrechnen kann und sie in eine fließkommazahl umwandeln kann muss ich ja die Zahlen einzeln haben, jedoch mit den mathematischen vorzeichen bzw. vorallem mit den negativen vorzeichen!
Die Zahlen sollen dann anschließend in ein Array gespeichert werden und dann natürlich noch in die fließkommazahl gewandelt (das is aber weniger mein problem)!

Ich dachte zuerst an den StringTokenizer, aber der würde mir ja die Minus-Vorzeichen entfernen wenn ich sage dass er mir nach diesen zeichen suchen und trennen soll!
In der API stand jetzt dann irgendwas von einer split anweißung, ich hab jetzt jedoch nicht den leisesten schimmer wie das dann in meinem Programmcode aussehn soll ???:L Is die überhaupt das richtige für mich?

bitte bitte helft mir *auf knien rumrutsch und fleh*

ich muss in 3 wochen fertig sein und ich häng schon beim einlesen!:cry:
liebste grüße

leli

 

[foobar]

Guck mal hier http://www.java-forum.org/de/viewtopic.php?t=13378

 

[Gast]

Also um einen Bruch in eine Fließkommazahl umzuwandeln, könnte man z.B. eine Methode folgenden Form hernehmen:

static double getWertVonBruch(int zaehler, int nenne){
return (zaehler + 0.0)/nenne;
}

 

[bambi]

Vielleicht kannst Du mit dem StringTokenizer arbeiten, wenn Du
zuerst nach allen negativen Zahlen suchst:

String myString = "1x^3+3x^2-2x+1/2";
StringTokenizer tokenizer = StringTokenizer(myString, "-");

Dann muesstest Du doch beim Durchlaufen "1x^3+3x^2" und "2x+1/2"
bekommen. Da weisst Du dann auf jeden Fall, dass der zweite String
mit einem "-" beginnt. Danach gehst Du dann durch alle Teil-Strings und
suchst nach den "+"-Zeichen.

String[] myStringArr = {"1x^3+3x^2","2x+1/2"};
for (int i = 0; i < myStringArr.length; i++)  {
    tokenizer = StringTokenizer(myStringArr[i], "+");
    ...
    // Ergebnis in ein Array/Vektor schreiben.
}

Vergiss' aber nicht die "-" wieder einzufuegen. :wink:

Ein Problem ergibt sich nur, wenn Du als erstes Zeichen "-" hast. Was
ergibt denn dann der erste Durchlauf. Wird dann "" und "1x^3+3x^2" und "2x+1/2"
ausgegeben oder wird das erste "-" einfach unterschlagen??? Musst Du
vielleicht mal testen - hab' hier kein Java installiert...

 

[mic_checker]

StringTokenizer tokenizer = StringTokenizer(myString, "-");

so wird das aber sicher nichts -> new StringTok...

btw. zum Thema StringTokenizer:

StringTokenizer is a legacy class that is retained for compatibility reasons although its use is discouraged in new code. It is recommended that anyone seeking this functionality use the split method of String or the java.util.regex package instead.

 

[Dreezard]

mal ganz nebenbei: Du kannst dir das trennerzeichen auch mit zurückliefern lassen. Dazu beim konstruktor als weiteres argument 'true' mit angeben

 

[lelith]

huhu!

danke für die schnellen antworten!

@bambi:

kommt mir dann nicht die reihenfolge der zahlen durcheinander? weil.. ich schätz für die rechnung wäre es fatal wenn man die zahl vor dem x mit der hochzahl vertauscht *grübel*
aber vielleicht einfach mal ausprobieren!

Muss ich dann mehrmals den String Tokenizer anwenden? und wenn ja.. ich will das ja in ein Array Speichern... wie verwende ich den Tokenizer damit.
Hab ich schon probiert aber nicht wirklich funktioniert.. äh mom, also ich hab da ein wenig rumprobiert ist bisher nur ein simples Hauptprogramm:

public class Einlesen
{
	public static void main (String args []){

	String str= "1x^3+2x^2-4x+1/2"; //fiktiver eingelesener String zum testen
	
        ArrayList ar = new ArrayList(); //ArrayList zum speichern der Strings
	
	StringTokenizer st = new StringTokenizer(str, "+");  //Tokenizer zum trennen am Plus zeichen 
            while (st.hasMoreTokens()) {
                ar.add(st.nextToken()); // abgetrennte Strings in Array Speichern
     }

    
  for (int i=0; i<ar.size();i++){
       String str= ar.get(i); 
//versuch inhalt aus array wieder als einzel string zu speichern soll bei jedem durchlauf überschrieben werden                                                                                                                          

   StringTokenizer st2 = new StringTokenizer(str,"x");
     while (st2.hasMoreTokens()){
     arr.add(st.nextToken());
     }
     }

   

     for (int i=0; i<ar.size(); i++){ // Schleife zum ausgeben vom inhalt des arrays zum testen
     System.out.println(ar.get(i));
     }

}
    }

Also der erste Schritt hat funktioniert.. ausgeben ebenfalls
der zweite durchlauf mit dem array leider nichtmehr!

lg

leli

 

[mic_checker]

Btw. bei mir wird es nichtmals richtig kompiliert...die fehler zu beheben ist zwar ne kleinigkeit, aber du solltest schon progs posten die wenigstens lauffähig sind

Außerdem solltest du deine Kommentare wenn schon, dann richtig setzen:

// Schleife zum ausgeben vom inhalt des arrays zum testen

Es ist eine ArrayList, kein Array.

 

[mic_checker]

Wenn ich das Prog etwas umschreibe, liefert er:

1x^3
2x^2
4x
1/2

Müsstest halt dann schauen das er das mit - gebacken kriegt. Korrigier erstmal selber deine Fehler

 

[lelith]

@ mick_checker:

1.ich hatte gesagt dass es nicht funktioniert! und ich eben nicht wusste worans liegt!
2. das ich nur array und nicht array list geschrieben habe ist pure faulheit und macht doch keinen wesenltichen unterschied oder?

aber herzlichen dank für die kompetente beratung!

leli

 

[mic_checker]

@ mick_checker:

1.ich hatte gesagt dass es nicht funktioniert! und ich eben nicht wusste worans liegt!

Sorry, hab ich wohl überlesen.

2. das ich nur array und nicht array list geschrieben habe ist pure faulheit und macht doch keinen wesenltichen unterschied oder?

Macht schon einen Unterschied.

aber herzlichen dank für die kompetente beratung!

leli

Schön das Ironie heutzutage noch bei einigen vorhanden ist

Wenn du konkrete Fragen hast, dann poste es.

Du solltest zuersteinmal deine Variablen umbenennen , da er es so nicht kompilieren wird.

  for (int i=0; i<ar.size();i++){
       String str= ar.get(i);

1. Nenn den String str anders , da er bereits in main existiert
2. ar.get() liefert Object zurück, das weisst du nem String zu, caste noch damits stimmt.

     while (st2.hasMoreTokens()){
     arr.add(st.nextToken());
     }

1. Deine Liste heisst ar - arr kennt er nicht

Die gesamte for-Schleife wird zu OutOfMemory führen, zumindest bei mir. Grund (wahrscheinlich):
Du gehst in for bis ar.size(). In jeder for schleife steckst du aber neue Dinger in die Liste rein so dass es lange durchläuft und irgendwann kommt die Fehlermeldung.

 

[lelith]

hm. jaa.. also ich hab meine fehler inzwischen zum großteil gefunden.. also die zweite schleife funktioniert auch... jedoch läuft sie zu kurz da ich ja nur die länge des vorangegangen arrays abfrage.

Also dachte ich dass ich es lieber mit einer do-while schleife probiere.. jetzt macht mir jedoch die while anweisung diverse schwierigkeiten!
ich bin wohl zu verplant
also, hier der neue quellcode... ebenfalls nicht funktionstüchtig

import java.util.*;

public class Einlesen
{
    public static void main (String args []){
    String str= "1x^2+3x^4+5"; //fiktiver String zum Testen
    ArrayList ar = new ArrayList(); //erste array liste
    ArrayList ar2 = new ArrayList(); // zweite um ergebniss von durchgang zwei zu sehen
    int b =-1;

// Durchgang nummer eins
    
    
    StringTokenizer st = new StringTokenizer(str, "x");
     while (st.hasMoreTokens()) {
         ar.add(st.nextToken());
     }
     

 //Durchgang nummer zwei, nicht funktionstüchtig!!
 do {
        b+=1; //laufindex
  String str1= (String)ar.get(b);
     StringTokenizer st2 = new StringTokenizer(str1,"+");
         while (st2.hasMoreTokens()){
                ar2.add("+"+st2.nextToken());
     }
     int a [] = new int[st2.countTokens()]; // zählen der noch verbleibenden durchgänge
     }
         while(b<=a); //endbedingung die der kompiler nich mag
     
   
   System.out.println("Durchlauf eins:");
     for (int i=0; i<ar.size(); i++){
     System.out.println(ar.get(i));
     }
     
   System.out.println("Durchlauf zwei");
     for (int i=0 ; i<ar.size();i++){
     System.out.println (ar2.get(i));
    }
  }//main
}// class

lg

leli

 

[mic_checker]

Also hier ist ma dein umgebauter Code von oben:

import java.util.*;

public class Einlesen {
   public static void main (String args []) {
	   String str= "1x^3+2x^2-4x+1/2"; 
      ArrayList ar = new ArrayList(); 
      ArrayList al = new ArrayList();
      StringTokenizer st = new StringTokenizer(str, "+");  
      
      while (st.hasMoreTokens()) {
      	ar.add(st.nextToken()); 
     	}
		
		for (int i=0; i<ar.size();i++){
      	String str2 = (String)ar.get(i);			                                                                                                             
	   	StringTokenizer st2 = new StringTokenizer(str2,"-");
     		while (st2.hasMoreTokens()){
     			al.add(st2.nextToken());
     		}
		}   

     	for (int i=0; i<al.size(); i++) { 
     		System.out.println(al.get(i));
     	}
	}
}

Liefert bei mir das Ergebnis welches ich bereits gepostet hab. müsstest das natürlich noch bissl umbauen.

 

[mic_checker]

         while(b<=a); //endbedingung die der kompiler nich mag

Der Grund dafür das der Compiler da meckert ist ganz einfach: a ist ein eindimensionales Array, b normal int.
1) operator <= cannot be applied to int,int[]
2) Ist das Array innerhalb der Schleife deklariert. Dies liegt außerhalb des Sichtbarkeitsbereichs von while(Bedingung).

Den Rest hab ich mir nicht angeguckt.