Форум программистов, компьютерный форум, киберфорум
mutagen
Войти
Регистрация
Восстановить пароль
все вопросы по Java которые задают более 3х раз на форуме
Рейтинг: 5.00. Голосов: 5.

Разбор и выполнение строковой формулы (польская запись)

Запись от 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);  // возврат результата
  }
Размещено в Без категории
Показов 41409 Комментарии 3
Всего комментариев 3
Комментарии
  1. Старый комментарий
    Аватар для basili4
    Есть такой
    Запись от basili4 размещена 24.09.2012 в 10:27 basili4 вне форума
  2. Старый комментарий
    Аватар для basili4
    Есть такой патерн называется команда он как раз для таких случаев и используется
    http://cpp-reference.ru/patter... s/command/
    Запись от basili4 размещена 24.09.2012 в 10:30 basili4 вне форума
  3. Старый комментарий
    Аватар для mutagen
    вы путаете "польскую запись" и шаблон проектирования
    Запись от mutagen размещена 25.09.2012 в 01:04 mutagen вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru