Удалить элемент строки

@HollywooD-new · Регистрация: 12.04.2010

Author24 — интернет-сервис помощи студентам

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

@Sasha · 21.10.2010, 16:35

Последний элемент - это всмысле последнюю букву?

@HollywooD-new · 21.10.2010, 16:50 **[ТС]**

Sasha, Да, есть строка в которой есть значения " +*", мне нужно удалить последний симпол чтоб осталось " +".

@MikeSoft · 21.10.2010, 16:57

Сообщение от HollywooD-new

Подкажите как удалить последний элемент из строки

Необходимо воспользоваться методом Delete:

C++

1
2
3

String Text = "Hello World1";
Text.Delete(Text.Length(),1);
ShowMessage(Text);

@HollywooD-new · 21.10.2010, 18:40 **[ТС]**

помогите разобратся, когда запускаю программу с примером 2*2+3. программа выдает ошибку в dsstring.h ( ThrowIfOutOfRange(idx); // Should Range-checking be optional to avoid overhead ??)

C++

void __fastcall TForm1::ZPZ()
{
int priority = 0, priorityStek = 0, k;
String Stek = NULL;
 
for (int i=1; i<= text_input.Length(); i++)
        {
        if(isdigit(text_input[i]))
                {
                Edit1->Text = Edit1->Text + text_input[i];
        }else
        {
        switch (text_input[i])
                {
                case '*' : priority = 3; break;
                case '/' : priority = 3; break;
                case '+' : priority = 2; break;
                case '-' : priority = 2; break;
                case '(' : priority = 1; break;
                }
        if (Stek == NULL)
                {Stek = text_input[i];
                priorityStek = priority;}
        if (priority > priorityStek)
                {Stek = Stek + text_input[i];
                priorityStek = priority;
        }else
        {
        do
        {
        Edit1->Text = Edit1->Text + Stek[Stek.Length()];
        Stek.Delete(Stek.Length(),1);
        switch (Stek[Stek.Length()])
                {
                case '*' : priorityStek = 3; break;
                case '/' : priorityStek = 3; break;
                case '+' : priorityStek = 2; break;
                case '-' : priorityStek = 2; break;
                case '(' : priorityStek = 1; break;
                }
        }    while(priority <= priorityStek);
        }
        }
 }
}

пытаюсь реализовать этот алгоритм
Рассматриваем поочередно каждый символ:
1. Если этот символ - число (или переменная), то просто помещаем его в выходную строку.
2. Если символ - знак операции (+, -, *, / ), то проверяем приоритет данной операции. Операции умножения и деления имеют наивысший приоритет (допустим он равен 3). Операции сложения и вычитания имеют меньший приоритет (равен 2). Наименьший приоритет (равен 1) имеет открывающая скобка.
Получив один из этих символов, мы должны проверить стек:

а) Если стек все еще пуст, или находящиеся в нем символы (а находится в нем могут только знаки операций и открывающая скобка) имеют меньший приоритет, чем приоритет текущего символа, то помещаем текущий символ в стек.
б) Если символ, находящийся на вершине стека имеет приоритет, больший или равный приоритету текущего символа, то извлекаем символы из стека в выходную строку до тех пор, пока выполняется это условие; затем переходим к пункту а).

3. Если текущий символ - открывающая скобка, то помещаем ее в стек.
4. Если текущий символ - закрывающая скобка, то извлекаем символы из стека в выходную строку до тех пор, пока не встретим в стеке открывающую скобку (т.е. символ с приоритетом, равным 1), которую следует просто уничтожить. Закрывающая скобка также уничтожается.

Если вся входная строка разобрана, а в стеке еще остаются знаки операций, извлекаем их из стека в выходную строку.

@HollywooD-new 0 / 0 / 3 Регистрация: 12.04.2010 Сообщений: 99
		1
	Удалить элемент строки 21.10.2010, 15:12. Показов 3574. Ответов 4 Метки нет (Все метки) Пишу функция переводящюю пример в обратную польскую запись, и вместо стека использую строку. Подкажите как удалить последний элемент из строки 0

@Sasha 4956 / 2420 / 531 Регистрация: 05.06.2008 Сообщений: 7,518 Записей в блоге: 3
	21.10.2010, 16:35	2
	Последний элемент - это всмысле последнюю букву? 0

@HollywooD-new 0 / 0 / 3 Регистрация: 12.04.2010 Сообщений: 99
	21.10.2010, 16:50 [ТС]	3
	Sasha, Да, есть строка в которой есть значения " +*", мне нужно удалить последний симпол чтоб осталось " +". 0

	21.10.2010, 18:40