Как реализовать на Си "Перевод выражения из инфиксной формы в обратную польскую запись и вычисления на стеке"???

А так же "задача поиска подстроки в строке".

 

Большое спасибо... https://academ.club/html/emoticons/cool.gif https://academ.club/html/emoticons/cool.gif https://academ.club/html/emoticons/cool.gif https://academ.club/html/emoticons/cool.gif

Изменено 22 ноября, 200718 г. пользователем Гость

Здесь не решают задач. Здесь могут помочь их решить. Но помощь подразумевает, что вы что-то пытались сделать самостоятельно. Ну так: что делали, что не получилось?

 

QUOTE (KBADPATik @ Nov 22 2007, 16:15)

Большое спасибо...

 

Пожалуйста

Изменено 22 ноября, 200718 г. пользователем Гость

У меня смутное ощущение, что максимум приложенных усилий пришёлся на перепечатывание заданий ( да ещё и с ошибками ) и выделение их цветом https://academ.club/html/emoticons/smile.gif

ну это уже ваще... наглость

Ну давайте все высскажемся по поводу наглости и неграмотности топикстартера, потом сделаем эту тему важной и переименуем в "Чего точно не нужно делать" и оставим болтаться навечно в назидание подростающему поколению https://academ.club/html/emoticons/cool.gif

Топикстартер не знает, что такое гугл?

Да, задача поиска подстроки в строке на С решается с помощью strstr() https://academ.club/html/emoticons/biggrin.gif

задача поиска подстроки - это видимо алгоритм надо написать. Кнута-Морриса-Прата, например. Обе задачи решали на 1м курсе https://academ.club/html/emoticons/laugh.gif

Это, судя по формулировкам, ФИТ, первый курс

 

И поиск подстроки у них - алгоритмом Бойера-Мура.

Могу порпобовать найти свои программы тех светлых времен)

QUOTE (MrB @ Nov 23 2007, 16:27)

Могу порпобовать найти свои программы тех светлых времен)

Пусть сам делает. А то не дай Бог с таким работать. https://academ.club/html/emoticons/smile.gif

Интересный вариант описания алгоритмов:

QUOTE

Вот Бойер Мур, на html: Boyer-Moore и Кнут-Моррис-Пратт: Knuth-Pratt-Morris

(цитата с форума Land7)

/* Knuth - Morris - Pratt algoritm
* (c) by Minoru, 2007*/

#include <string>
using namespace std;

int compare(string str, string substr, int i)
{
       for (int j = 0; j < substr.length(); j++)
       {
               /*найдено несовпадение*/
               if (str[j + i] != substr[j])
                       return(j + i);
       }
       /*все совпадает*/
       return(-1);
}
int search(string str, string substr)
{
       int i = 0;
       while (i < str.length())
       {
               int  k = compare(str, substr, i);
               /*полностью совпадает*/
               if (k == -1)
                       return(i);
               /*полностью не совпадает*/
               if (k == i)
                       i++;
               /*частично совпадает*/
               if (k > i)
                       i = k;
       }
       /*не найдено*/
       return(-1);
}

Если уж поиск подстроки в строке сделать лень, то нафиг тогда на программера учиться?

 

Оба алгоритма - тривиальные.

Помнится, когда-то с товарищем устраивались в одну контору, так там задание тестовое дали - написать вычислитель выражений https://academ.club/html/emoticons/smile.gif

При этом мы еще и стек сами написали, для разминки https://academ.club/html/emoticons/smile.gif

 

 

ЗЫ: Не хочется программить - не мучайся, найди себе дело по душЕ.

QUOTE (De_ManiaC_ @ Nov 24 2007, 09:37)

ЗЫ: Не хочется программить - не мучайся, найди себе дело по душЕ.

А думаете все кто учится на ЭФ хотят иканомить? https://academ.club/html/emoticons/cool.gif