все вопросы по Java которые задают более 3х раз на форуме
Разбор и выполнение строковой формулы (польская запись)
Запись от mutagen размещена 24.09.2012 в 00:19
Обновил(-а) mutagen 09.12.2012 в 05:25
Java | 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
static boolean isDelim(char c) { // тру если пробел
return c == ' ';
}
static boolean isOperator(char c) { // возвращяем тру если один из символов ниже
return c == '+' || c == '-' || c == '*' || c == '/' || c == '%';
}
static int priority(char op) {
switch (op) { // при + или - возврат 1, при * / % 2 иначе -1
case '+':
case '-':
return 1;
case '*':
case '/':
case '%':
return 2;
default:
return -1;
}
}
static void processOperator(LinkedList<Integer> st, char op) {
int r = st.removeLast(); // выдёргиваем из упорядоченного листа последний элемент
int l = st.removeLast(); // также
switch (op) { // выполняем действие между l и r в зависимости от оператора в кейсе и результат валим в st
case '+':
st.add(l + r);
break;
case '-':
st.add(l - r);
break;
case '*':
st.add(l * r);
break;
case '/':
st.add(l / r);
break;
case '%':
st.add(l % r);
break;
}
}
public static int eval(String s) {
LinkedList<Integer> st = new LinkedList<Integer>(); // сюда наваливают цифры
LinkedList<Character> op = new LinkedList<Character>(); // сюда опрераторы и st и op в порядке поступления
for (int i = 0; i < s.length(); i++) { // парсим строку с выражением и вычисляем
char c = s.charAt(i);
if (isDelim(c))
continue;
if (c == '(')
op.add('(');
else if (c == ')') {
while (op.getLast() != '(')
processOperator(st,op.removeLast());
op.removeLast();
} else if (isOperator(c)) {
while (!op.isEmpty() && priority(op.getLast()) >= priority(c))
processOperator(st, op.removeLast());
op.add(c);
} else {
String operand = "";
while (i < s.length() && Character.isDigit(s.charAt(i)))
operand += s.charAt(i++);
--i;
st.add(Integer.parseInt(operand));
}
}
while (!op.isEmpty())
processOperator(st, op.removeLast());
return st.get(0); // возврат результата
} |
|
|
Всего комментариев