Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
DimanRu
701 / 692 / 168
Регистрация: 15.06.2011
Сообщений: 1,704
1

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

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

Здраствуйте! Решил написать калькулятор, использовал обратную польскую запись. С одноразрядными числами(цифрами) все идет нормально. Но вот когда решил расширить программу, начались проблемы.
А именно: я решил сделать строку разбитой пробелами что бы потом легче было читать. И почему-то не корректно стал работать алгоритм со скобками, после расширения откуда-то берется число "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
Миниатюры
Обратная Польская запись, многоразрядные числа  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2012, 12:23
Ответы с готовыми решениями:

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

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

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

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

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

1
DimanRu
701 / 692 / 168
Регистрация: 15.06.2011
Сообщений: 1,704
27.04.2012, 21:37  [ТС] 2
Вопрос снят, проблема решена.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2012, 21:37

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.