Алгоритм выполнения операций над числами в одной строке.

[LeoDiz]

Нужно провести арифметические операции с введенными числами, числа вводятся так: 1233+123*123/1233-12 и т.д. Я разбиваю строку на слова по знакам, потом перевожу их в числа, а вот что со знаками делать не знаю. Сначала думал находить ихние индексы и сравнивать какой меньший тот и будет первее выполняться но для этого нужно определенное число переменных, а операций не известно сколько будет, тем более нужно учитывать приоритет выполнения операций.

[Serge_Bliznykov]

это же классическая задача (основа синтаксического анализа)!

почитайте вот теорию:
Вычисление значения арифметического выражения, заданного в инфиксной форме.

Введение в теорию синтаксического анализа

а вот, решения на Java:

http://habrahabr.ru/post/50139/

http://java-source.net/open-source/expression-languages

вплоть до такого экзотического решения:
Variables bound through ScriptEngine



пример через использование ScriptEngine:

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;

public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) throws Exception {
    ScriptEngineManager manager = new ScriptEngineManager();
    ScriptEngine engine = manager.getEngineByName("js");

    String ExprTest = "1233+123*123/1233-12 ";
    Object result = engine.eval("x = "+ExprTest+";");
    System.out.println(ExprTest + " = " + result);
    }

}

[LeoDiz]

Огромное спасибо! Буду сейчас читать.