Удаление подстроки [C++]

[Retard]

Здравствуйте. Подскажите пожалуйста что нужно исправить в проге, чтобы она стала решением данной задачи: Даны строки S1 и S2. Удалить из строки S1 последнюю подстроку, совпадающую с S2. Если совпадающих подстрок нет, то вывести строку S без изменений. У меня удаляется первая, а не последняя подстрока(C++):

#include <stdio.h>
#include <string.h>
#include <conio.h>
 
void main()
{
   char s1[256], s2[256];
   char *buf;
   int i,j;
 
   printf("Введите строку 1: ");
   gets(s1);
   printf("Введите строку 2: ");
   gets(s2);
   buf = strstr(s1, s2);
   strcpy(buf,buf+strlen(s2));
   printf("%s\n", s1);
   _getch();
}

[gris]

Так функция strstr и ищет первое вхождение. Нет ли функции для последнего вхождения?
Попробуйте в цикле или всё наоборот.

[Joker_vD]

С++? Так чего ж вы мучаетесь?

#include <string>
#include <iostream>
#include <algorithm>

int main()
{
   std::string s1, s2;

   std::cout << "Введите строку 1: ";
   std::cin >> s1;
   std::cout << "Введите строку 2: ";
   std::cin >> s2;

   if (!s2.empty()) {
      std::string::const_iterator sub = std::find_end(s1.begin(), s1.end(), s2.begin(), s2.end());
      if (sub != s1.end()) {
         s1.erase(sub, sub + s2.size());
      }
   }

   std::cout << s1 << std::endl;
}

[Retard]

Joker_vD в сообщении #791887 писал(а):

С++? Так чего ж вы мучаетесь?

#include <string>
#include <iostream>
#include <algorithm>

int main()
{
   std::string s1, s2;

   std::cout << "Введите строку 1: ";
   std::cin >> s1;
   std::cout << "Введите строку 2: ";
   std::cin >> s2;

   if (!s2.empty()) {
      std::string::const_iterator sub = std::find_end(s1.begin(), s1.end(), s2.begin(), s2.end());
      if (sub != s1.end()) {
         s1.erase(sub, sub + s2.size());
      }
   }

   std::cout << s1 << std::endl;
}

К сожалению "cout", "std" и другие операции из iostream мне не известны, не могли бы Вы расписать через "мои" библиотеки? Просто до такого уровня я не дошёл ещё

[EtCetera]

Зачем <algorithm> приплетать? Если можно пользоваться классом std::string, то в нем есть функция rfind, у которой имеется перегрузка, отвечающая за поиск последнего вхождения подстроки.
Если ТС требуется решение все-таки на чистом C, то в его стандартной библиотеке подходящей функции вроде бы нет.

[Aritaborian]

(Оффтоп)

Retard в сообщении #791892 писал(а):

К сожалению "cout", "std" и другие операции из iostream мне не известны

Это ж первое, что проходят. Ещё перед printf и прочим таким. Хотя, смотря где, конечно.

[Retard]

Aritaborian в сообщении #791899 писал(а):

(Оффтоп)

Retard в сообщении #791892 писал(а):

К сожалению "cout", "std" и другие операции из iostream мне не известны

Это ж первое, что проходят. Ещё перед printf и прочим таким. Хотя, смотря где, конечно.

(Оффтоп)

Как ни странно, мы прошли условия, циклы, массивы, дошли до строк, но мы работаем без этих операций пока что

[iifat]

Таки ж прекрасно! Вы знаете всё, что вам нужно для решения вашей задачи.
Во-первых, вам надо предусмотреть случай отсутствия вообще подстроки в вашей строке. Насколько могу судить, в этом случае ваша программа всё равно выполнит strcpy, только вот buf будет нулевым. Это либо вызовет крах программы из-за попытки доступа к нулевому адресу, либо, если strcpy нынче умная, нет — но в любом случае некошерно.
Во-вторых, вам надо написать цикл — нашли подстроку, запомнили адрес, ищем дальше, и так пока в остатке не будет подстроки. Тогда запомненный адрес будет тем, что нам нужен.

[Retard]

iifat в сообщении #791934 писал(а):

Таки ж прекрасно! Вы знаете всё, что вам нужно для решения вашей задачи.
Во-первых, вам надо предусмотреть случай отсутствия вообще подстроки в вашей строке. Насколько могу судить, в этом случае ваша программа всё равно выполнит strcpy, только вот buf будет нулевым. Это либо вызовет крах программы из-за попытки доступа к нулевому адресу, либо, если strcpy нынче умная, нет — но в любом случае некошерно.
Во-вторых, вам надо написать цикл — нашли подстроку, запомнили адрес, ищем дальше, и так пока в остатке не будет подстроки. Тогда запомненный адрес будет тем, что нам нужен.

Получается цикл выглядит так?

buf = strstr(s1, s2);
 for (i=0; i<strlen(s2); i++)
         for (j = 0; j < strlen(s1); j++)
            buf[j] = buf[j+1];

[iifat]

Это, простите, каша какая-то. Попробуйте по шагам. Скажем, подстрока встречается в строке три раза. Что надо сделать? На некоем околоестественном языке, не надо пока ++. Потом из этого можно попробовать сделать программу.

[Retard]

iifat в сообщении #792026 писал(а):

Это, простите, каша какая-то. Попробуйте по шагам. Скажем, подстрока встречается в строке три раза. Что надо сделать? На некоем околоестественном языке, не надо пока ++. Потом из этого можно попробовать сделать программу.

Ну, нужно ввести цикл, в котором, когда счётчик будет равен трём, нужно удалить подстроку, то есть скопировать все символы до этой подстроки и после, правильно?

[iifat]

Конечно, правильно!
Только подробнее надо. Вам же это потом компилятору объяснить, а он, да простят меня Правила, тупой!

[Retard]

iifat в сообщении #792053 писал(а):

Конечно, правильно!
Только подробнее надо. Вам же это потом компилятору объяснить, а он, да простят меня Правила, тупой!

Даже не знаю как подробнее. Может что-то вроде этого: указателю присваиваем функцию первого вхождения подстроки. Затем, если вхождение найдено, то вводим цикл, где пока счётчик меньше трёх, ничего не делать. Когда счётчик = 3 скопировать все символы до этой подстроки и после, затем вывести результат.
Что-то я плохо соображаю.

[gris]

А попробуйте всё же мой второй совет, хотя бы в качестве забавы. Если у Вас всё нормально с вырезанием первого вхождения, то нетрудно последнее превратить в первое.

[Retard]

gris в сообщении #792079 писал(а):

А попробуйте всё же мой второй совет, хотя бы в качестве забавы. Если у Вас всё нормально с вырезанием первого вхождения, то нетрудно последнее превратить в первое.

Самое забавное, что именно это я и не знаю как сделать. Звучит, наверное, странно, но это так.