Hvordan deler jeg tekststrengen op?

StringTokenizer med delimiters "+-*/," lyder som en mulighed.

Husk at hvis du skal kunne klare rigtige udregninger så skal du
konvertere fra infix til postfix notation.

2*2+3*3 skal jo give 13 og ikke 21 og det opnåes nemmest ved at udregne
2 2 * 3 3 * +

Men hvordan skal jeg i praksis så gøre det? Altså med min StringTokenizer?

Du laver en StringTokenizer med din streng og med dine delimeters
og så henter du tokens.

(husk at sætte den til at returnere delimeters fordi det har du brug for)

StringTokenizer st = new StringTokenizer(String b, String delim);

Men forstår ikke hvilken del af koden, der skal gøre sådan, at teksten deles op. Er det delim?

delim angiver hvilke bogstaver der er delimiters (skille tegn).

Du bør angive et 3. argument som true for at få delimters returneret.

hov, ja mangler boolean returnDelim eller lign?

Så skal String delim være = + - * / ... skal dette skrives i en køre, eller skal jeg skille dem med && eller lign?

Nej bare som "+-*/,"

Okay.

Så ser min kode sådan ud:

import java.io.*;
import java.lang.*;
import java.util.*;

//Opretter klassen
public class Simpel
{
    public static void main(String args[]) throws IOException
    {
       
        BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
        String c = "";
        do
        {
            System.out.println("Indtast regnestykke: ");
            String b = a.readLine();
            String delim = "+-*/";
            StringTokenizer st = new StringTokenizer(String b, String delim, boolean returnDelims);
            System.out.println(b);
               
            System.out.println("Vil du fortsaette med at regne simple stykker? [Y/N]");
            c = a.readLine();
        } while(c.equalsIgnoreCase("Y"));
    }
}

Imidertid får jeg en fejl:

C:\Documents and Settings\Mikael\Dokumenter\JAVA\projekter\Simpel.java:18: ')' expected
            StringTokenizer st = new StringTokenizer(String b, String delim, boolean returnDelims);
                                                                        ^

Du skal ikke angive typerne i kaldet.

StringTokenizer st = new StringTokenizer(b, delim,  returnDelims);

Og så:

while(st.hasNext()) {
  String noget = st.nextToken();
  // process noget
}

C:\Documents and Settings\Mikael\Dokumenter\JAVA\projekter\Simpel.java:25: cannot resolve symbol
symbol  : method hasNext ()
location: class java.util.StringTokenizer
            while(st.hasNext()) {
Får jeg nu?

Sikker på det hedder hasNext? Kan ikke finde noget om det i API!

så må det være nextToken, du mener?

Eller lign?

hasMoreTokens()

sorry

C:\Documents and Settings\Mikael\Dokumenter\JAVA\projekter\Simpel.java:24: variable returnDelims might not have been initialized
            StringTokenizer st = new StringTokenizer(b, delim, returnDelims);

Den skal vel installeres som true? Derudover, så der hvor du skriver process, skal jeg så regne mit regnestykke ud?

Bare kald med true:

StringTokenizer st = new StringTokenizer(b, delim, true);

Der i proccen, hvad skal jeg skrive der? Regnestykket?

Der skal du nok bare gemme tokens.

Så kan du beregbne dem senere.

Med et par hundrede linier kode.

hvordan beregner jeg så videre fra den string?

Den kode du har nu konverterer fra en streng til et antal tokens.

Dem skal du nu have konverterer fra infix til postfix.

Og så kan du nemt evaluerer dem.

Okay, takker. Kom med et svar

svar

Men arne?

Hvordan fanden konverterer man fra infix ti postfix? :\

Har du en hjemmeside af en art?

Der er en kendt problem stilling:
  http://www.faqts.com/knowledge_base/view.phtml/aid/26065/fid/585
  http://www.algonet.se/~hulken/develop1.htm
  http://www.csl.mtu.edu/cs2321.rp/www/assignments/Program1InfixToPostfix.htm
er bare nogen af de mange hits google kan finde.

Du mente en hjemmeside med infix->postfix ?

dvs. at når jeg har indtastet 1+1, så skal jeg have skubbet det, så der står 1 1 +?

Ja.

Det er langt nemmere at styre på den måde fordi der ikke er
parenteser og der ikke er noget problem med operator precedence.

men via de der links, kan jeg ikke lige overskue, hvordan du gør sådan, at det bliver skubbet fra 1+1 til 1 1 + ?

Det første link forklarer da algoritmen.

Men altså - det er ikke helt simpelt.

Jeg forstår egentlig godt, hvordan det skal ske. Men har brug for, hvordan man i praksis gør det.

Du skal have 3 lister: input, stak og resultat

Du skal vælge en passende data struktur for dem

Og så er det lige ud af vejen at implementere algoritmen

Du tager fra input/stak og smider på stak/resultat

Okay! Takker!