Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
721 / 712 / 168
Регистрация: 15.06.2011
Сообщений: 1,704
1

Обратная Польская запись, многоразрядные числа

25.04.2012, 12:23. Показов 3763. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здраствуйте! Решил написать калькулятор, использовал обратную польскую запись. С одноразрядными числами(цифрами) все идет нормально. Но вот когда решил расширить программу, начались проблемы.
А именно: я решил сделать строку разбитой пробелами что бы потом легче было читать. И почему-то не корректно стал работать алгоритм со скобками, после расширения откуда-то берется число "75" а скобки выбрасываются(иногда) в строку. Скрин и код прилагаю.

Код:
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
        static private string GetExp(string str)
        {
            string outString = "";
            Stack<char> operStack = new Stack<char>(); //Стек для операторов
 
            for (int i = 0; i < str.Length; i++)
            {
                if (Char.IsDigit(str[i])) //Если число
                {
                    while (!IsDelimetr(str[i]))
                    {
                        outString += str[i];
                        i++;
                        if (i == str.Length) break;
                    }
                    i--;
                    outString += " ";
                }
                else
                {
                    if (str[i] == ' ')
                        continue;
                    if (IsDelim(str[i]))
                    {
                        if (operStack.Count > 0)
                            if (GetPriority(str[i]) <= GetPriority(operStack.Peek()))
                                outString += operStack.Pop() + " ";
 
                        operStack.Push(str[i]);
                    }
                    else if (str[i] == '(')
                        operStack.Push(str[i]);
 
                    else if (str[i] == ')')
                    {
                        char s = operStack.Pop();
 
                        while (s != '(')
                        {
                            outString += s + ' ';
                            s = operStack.Pop();
                        }
                    }
                    Console.WriteLine(outString);
                }
            }
 
            while (operStack.Count > 0)
                outString += operStack.Pop() + " ";
 
            return outString;
        }
 
        static private bool IsDelim(char с)
        {
            if (("+-/*=^".IndexOf(с) != -1))
                return true;
            return false;
        }
 
        static private byte GetPriority(char s) //Приорететы
        {
            switch (s)
            {
                case '(':
                    return 0;
                case ')':
                    return 1;
                case '+':
                    return 2;
                case '-':
                    return 3;
                case '*':
                    return 4;
                case '/':
                    return 4;
                case '^':
                    return 5;
                default:
                    return 6;
            }
        }
 
        static bool IsDelimetr(char c)
        {
            if ((" +-/*^()".IndexOf(c) != -1))
                return true;
            return false;
        }
P.S. Решает неправильно потому что алгоритм решения я под числа не переписал, он только символы читает! Но это сейчас не главное, потом напишу.
Миниатюры
Обратная Польская запись, многоразрядные числа  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2012, 12:23
Ответы с готовыми решениями:

Обратная польская запись
Добрый день! Нужна ваша помощь. Процедура не правильно выводит обратную польскую запись. Что нужно...

Польская обратная запись
Народ, спасайте, препод зверюга... Просит написать программу... Калькулятор с Польской обратной...

Обратная польская запись
Вычислить выражение состоящее из цифр, скобок,знаков операций (+, -, *,/) записанное в виде:...

Обратная польская запись
Помогите написать программу преобразования выражения в ОПЗ с помощью стэка на С#

1
721 / 712 / 168
Регистрация: 15.06.2011
Сообщений: 1,704
27.04.2012, 21:37  [ТС] 2
Вопрос снят, проблема решена.
0
27.04.2012, 21:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2012, 21:37
Помогаю со студенческими работами здесь

Обратная польская запись
Вопрос таков. Нужно преобразовать строку типа string в обратную польскую запись. Пример &quot;a-(b*c)&quot;...

Обратная польская запись деление на 0
Подскажите пожалуйста, как в данном коде сделать так, чтобы при делении на 0 получался ответ 0, а...

Калькулятор со скобками (обратная польская запись)
взял реализацию...сделанную по принципу ОПН ..нашел баг в проге..нещитает числа с запятыми начал...

Обратная польская запись. Как использовать приведенный код?
Здравствуйте! Нашел код для разбора математический выражений, но не могу понять как им...

Обратная польская запись
Нужно реализовать обратную польскую запись с помощью стека (стек должен быть задан массивом)

Обратная польская запись
Для выражения \left(a + b \right) + \left(c + \left(d + e \right) \right) . Добавлено через 4...


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

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