0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 39
1

Перевод в обратную польскую нотацию

04.05.2017, 19:58. Показов 18461. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый вечер. Для реализации некоей сложной (на мой взгляд) программы понадобился перевод в обратную польскую запись. Итак, даны 2 строки
C++
1
2
string s;
string res;
Первая строка (s) представляет из себя выражение состоящее из переменных(строчные латинские символы от a до z) и операций с ними( +,-,*,/ и скобки) . Пример строки "a*b+c/d". Нужно написать код реализованный в main или отдельной функцией которая в строку res заносит обратную польскую запись строки s. Пример перевода для данной строки "ab*cd/+" (если нигде не ошибся). Простота кода и комментарии приветствуются.
Еще один пример перевода со скобками: "(a–b)*(c+d)" -> "ab–cd+*".
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.05.2017, 19:58
Ответы с готовыми решениями:

Строку в обратную польскую запись
Подскажите, как представить выражение из строки в обратную польскую запись и потом посчитать?...

цикл в обратную польскую запись
Смысл такой - на входе есть файл,где записан цикл.Программа должна преобразовать запись в обратную...

Как сосчитать обратную польскую?
#include <stdio.h> #include <conio.h> #define N 255 #define OK 1 #define NotOK 0 #define Op 5...

Используя стек реализовать обратную польскую запись
Используя стек реализовать обратную польскую запись.​ ОПЗ -​ форма записи математических и...

2
2851 / 1999 / 987
Регистрация: 21.12.2010
Сообщений: 3,705
Записей в блоге: 10
06.05.2017, 10:03 2
C++
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <iostream>
#include <stack>
#include <cctype>
#include <map>
#include <algorithm>
#include <string>
 
// создаёт ОПЗ из строки
std::string RPN(std::string str)
{
    std::string srpn;
 
    std::string::size_type ind;
    while ((ind = str.find(' ')) != std::string::npos) // удаление пробелов из входной строки
    {
        str.erase(ind, 1);
    }
 
    for (int i = 0; i < str.size(); ++i) // учёт отрицательных чисел
    {
        if ((str[i] == '+' || str[i] == '-') && (0 == i || (!isalnum(str[i - 1]) && str[i - 1] != '.' && str[i - 1] != ')')))
        {
            auto it = std::find_if(str.begin() + i + 1, str.end(), [](char const c) {return !isalnum(c);});
            str.insert(it, ')');
            str.insert(i, "(0");
            int nnn = 0;
        }
    }
 
    std::cout << str << std::endl;
 
    std::map<char, size_t> map; // карта весов символов
    map.insert(std::make_pair('*', 3));
    map.insert(std::make_pair('/', 3));
    map.insert(std::make_pair('+', 2));
    map.insert(std::make_pair('-', 2));
    map.insert(std::make_pair('(', 1));
    std::stack<char> stack;
    for (auto c : str) // формировка результирующей строки в ОПЗ
    {
        if (!isalnum(c) && ('.' != c))
        {
            srpn += ' ';
            if (')' == c)
            {
                while (stack.top() != '(')
                {
                    srpn += stack.top();
                    stack.pop();
                    srpn += ' ';
                }
                stack.pop();
            }
            else if ('(' == c)
            {
                stack.push(c);
            }
            else if (stack.empty() || (map[stack.top()] < map[c]))
            {
                stack.push(c);
            }
            else
            {
                do
                {
                    srpn += stack.top();
                    srpn += ' ';
                    stack.pop();
                } while (!(stack.empty() || (map[stack.top()] < map[c])));
                stack.push(c);
            }
        }
        else
        {
            srpn += c;
        }
    }
    while (!stack.empty())// остаток из стека добавляется в результ. строку
    {
        srpn += stack.top();
        srpn += ' ';
        stack.pop();
    }
    std::cout << srpn << std::endl; // результирующая строка в ОПЗ
 
    return srpn;
}
 
int main()
{
    std::string str = "(a - b) * (-c + d )";
    std::string srpn = RPN(str);
    std::cout << "Answer: " << srpn << std::endl; // результат
    return 0;
}
5
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
20.05.2017, 23:53 3
igorrr37,
C++
1
2
map.insert({'*', 3});
// и т.д.
0
20.05.2017, 23:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.05.2017, 23:53
Помогаю со студенческими работами здесь

Перевод в постфиксную нотацию
Есть функция для перевода выражения в постфиксную нотацию. void postfix::convertToPostfix(char...

Перевод из обычной формы записи в польскую
Нужно перевести выражение ( a + b ) * ( c – d ) / ( e + ( f -g ) ) в польскую форму записи. Должно...

Перевод из инфиксной нотации в обратную польскую нотацию на Питон
Привет!Я даже писал об этом в своем блоге здесь,думал 100% получилось.Но вот проблема unittest ы не...

Калькулятор, понимающий обратную польскую нотацию.Ошибка
задача была, написать калькулятор, который понимает обратную польскую запись. по Логике,...

Перевод в обратную польскую запись (ОПЗ)
Здравствуйте, помогите перевести в обратную польскую запись следующее арифметическое выражение:...

Перевод арифметических выражений в обратную польскую нотификацию
Здравствуйте, извините что обращаюсь, но больше некуда. Пробовал поискать решение в интернете,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru