String "2+4*3" berechnen lassen?

[Tauber]

Hallo Leute,

ich sitze gerade vor einem kleinem Problem. Man kann einen String eingeben, beispielsweise 2*3+5/2 und dieser soll dann einfach berechnet und ausgegeben werden. Meine Idee war es, dass einfach in einen Char Array zu kopieren, sodass jedes Zeichen einen Index hat. Danach das umkopieren auf einen String Array. Nun einfach nur die Stelle i mit dem Zeichen i+1 mit i+2 zu kombinieren.
Stelle i+0 -> 2
Stelle i+1 -> *
Stelle i+2 -> 3

Das Zeichen zu erkennen ist ja einfach über matches, aber mein Problem ist, dass er die Berechnung nicht macht:

eing[i+2] = eing[i] * eing[i+2];

Da wie ich am anfang gesagt hatte der Array eing[] ein String ist. Gibt es eine möglichkeit, dass ich hier weiterhin mit Strings arbeite oder muss ich wirklich umkopieren, berechnen und wieder zurückkopieren?


LG Tauber

 

[TheSorm]

Du must die operatoren abfragen also zb if (eing [1] == '+') eing [0] + eing [2]
Und so weiter .

 

[Tobse]

Naja, das bringt nicht wirklich was, wenn dann

23+5

die eingabe ist, hast du

3

als Operator, nicht sehr aufschlussreich.

Es gibt fertige Klassen dafür, klick mich.

 

[Tauber]

Ohh man, dann hab ich jetzt so ziemlich alles falsch gemacht

Wie ist es denn möglich zu überprüfen wie viele Operanden vorhanden sind und wie viele Operatoren? Bzw. habt ihr eine Idee wie ich denn nun vorgehen soll?
Der String muss berechnet werden, es muss geprüft werden das es 1 Operator weniger als Operanden gibt und Operator und Operanden müssen abwechseln eingegeben worden sein. Operatorenzeichen sind nur + - * /

Wie gesagt meine Idee war das mit dem aufteilen in ein Array aber das funktioniert bei Zahlen > 9 nicht mehr..

 

[Tobse]

Du musst das selbst implementieren? Oder was spricht dagegen, die fertige Klasse zu nehmen.

Das aufteilen in ein Array ist schon der richtige Ansatz. Allerdings geht das nicht einfach mit toCharArray sondern du musst den string 'parsen' und in sogenannte 'Token' unterteilen. Dann würde sowas bei rauskommen:

Input:

2+3*5

Output:

2

+

3

*

5

Input:

1215 + 152 * 24,3 + 5 / 4

Output:

1215

+

152

*

24,3

+

5

/

4

 

[Tauber]

Du musst das selbst implementieren? Oder was spricht dagegen, die fertige Klasse zu nehmen.

Das aufteilen in ein Array ist schon der richtige Ansatz. Allerdings geht das nicht einfach mit toCharArray sondern du musst den string 'parsen' und in sogenannte 'Token' unterteilen. Dann würde sowas bei rauskommen:

Input:

2+3*5

Output:

2

+

3

*

5

Input:

1215 + 152 * 24,3 + 5 / 4

Output:

1215

+

152

*

24,3

+

5

/

4

Das steht nicht dabei, ob man das nun selbst implementieren muss. Kann man denn die Überprüfungen die ich oben genannt hatte mit einer Implementierung machen?

€: Was kann ich denn für eine Implementierung benutzen?

 

[Tobse]

Das steht nicht dabei, ob man das nun selbst implementieren muss. Kann man denn die Überprüfungen die ich oben genannt hatte mit einer Implementierung machen?

€: Was kann ich denn für eine Implementierung benutzen?

Ich glaube du hast das Wort "implementieren" nicht ganz verstanden. Man definiert eine Funktion "Einen beliebigen String als mathematischen Term evaulieren" und die Implementierung dazu ist der Code, der das macht.
Was ich mit "musst du das selbst implementieren" gemeint habe: Musst du den Code selbst schreiben oder darfst du auch fertigen von jemand anderem benutzen?
Wenn du es nicht selbst machen musst liefert dir das Internet haufenweise fertigen Code, der genau das kann: [c]double evaluate(String term);[/c]

 

[Tauber]

Achso, natürlich selbst implementieren, aber ich könnte mal schauen wie das andere gemacht haben, als Lösungsansatz.

€: Ich mach mich mal dran und melde mich, falls ich Fragen habe, danke!

 

[turtle]

Vielleicht hilft das weiter?

 

[Tauber]

Hmm also mit split kann ich das ganze unterteilen, aber wie soll ich da denn splitten?
Eine andere Idee von mir ist, dass ich den Array nehme und umkopiere und dabei schaue, ob zwei oder mehr Zahlen hintereinander beim Array vorkomme und diese Zahlen dann zusammenfüge und dann in einen Index packe, sodass jeder Index entweder eine Zahl ist oder ein Operator.

@turtle: Ich hab mir deinen Link mal angeschaut, leider bin ich noch anfänger was Java betrifft und verstehe nicht viel von dem... :/

 

[DrZoidberg]

Splitten kannst du das mit einem regulären Ausdruck.
Pattern (Java Platform SE 7 )

So in etwa

String str = "2+(4+3.7)*3";
Pattern p = Pattern.compile("\\(|\\)|(\\d+|\\.|,)+|\\S+?");
Matcher m = p.matcher(str);
ArrayList<String> tokens = new ArrayList<>();
while(m.find()) {
    tokens.add(m.group());
}
System.out.println(tokens);

 

[fischefr]

Es hängt jetzt davon ab, ob du das Problem nach Lehrbuch lösen möchtest - in dem Fall ist das Stichwort Postfix-Notation dein Freund.
Wenn du nur nach einem einfachen Weg suchst, diesen String zu berechnen und die Quelle dieser Zeichenfolge vertrauenswürdig ist (Gegenfrage: wo kommt dieser String her?), dann kannst du die hier aufgezeigte Lösung einsetzen:

using eval in Java - Stack Overflow

Anders gesagt: Die Verwendung von eval wird im allgemeinen als Gefährlich eingeschätzt, weil z.B. in Webseiten verwendet, der Besucher der Webseite durch eine entsprechende Eingabe den Server angreifen kann. Es kommt also auf deinen Einsatzzweck an.

 

[Tauber]

Splitten kannst du das mit einem regulären Ausdruck.
Pattern (Java Platform SE 7 )

So in etwa

String str = "2+(4+3.7)*3";
Pattern p = Pattern.compile("\\(|\\)|(\\d+|\\.|,)+|\\S+?");
Matcher m = p.matcher(str);
ArrayList<String> tokens = new ArrayList<>();
while(m.find()) {
    tokens.add(m.group());
}
System.out.println(tokens);

Wie greife ich denn auf eine Stelle der ArrayList zu? tokens[0] funktioniert ja nicht?

 

[Tauber]

Okay, ich hab alles geschafft. Hab das Ganze in einen Array um kopiert und dann von dort aus weiter gemacht. Läuft alles prima. Den kompletten Quellcode(für zukünftige Hilfesuchende ) stelle ich dann hier rein, wenn mein Kollege die Hausübung bewertet bekommen hat.

Vielen Dank an alle, lg Tauber