Получить 2 строку из 1 путем вычеркивания символов

@JoHarvelle · Регистрация: 08.12.2013

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

Даны две строки st1 и st2. Нужно выяснить, можно ли строку st2 получить из строки st1 путем вычеркивания некоторых символов.

Мой ход мыслей таков: вводим строки с клавиатуры, в цикле по i и по j проверяем равны ли соответствующие символы двух строк, если не равны, то символы из строки 1 перебрасываем в 3 буферную строку, при этом уменьшая количество символов в 1 строке. Если равны, то выводим "Можно", иначе ошибка.

Помогите, пожалуйста!
Нет никаких мыслей по поводу решения....

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
#include <iostream.h>
#include <stdio.h>
#include <string.h>
 
int main()
{ int i, j;
    char str1[256], str2[256];
    printf ("Vvedite str 1:");
    gets(str1);
    printf ("Vvedite str2:");
    gets(str2);
    for(i=1; i < 256; i++)
    { 
       for (j=1; j < 256; j++)
        {
           if (str1[i]!=str2[j])
       ...
 
    }
     if (str1[i]==str2[j])
{printf ("Mozhno!")
else
{printf ("Nelzya!");
}
}

@Владимир1917 · 09.12.2013, 23:33

Сообщение от JoHarvelle

при этом уменьшая количество символов в 1 строке

- расшифруй.

@fatalis · 09.12.2013, 23:38

Наивное решение - ищем первый символ второй строки в первой,если находим ищем с этой позиции второй символ и так далее. Если дойдем до конца - значит можно.

Добавлено через 3 минуты

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
#include <iostream>
using namespace std;
int compares,swaps;
#define For(i,x,y) for(int i = x;i<y;i++)
 
int main(int argc, const char * argv[])
{
    string s1,s2;
    cin>>s1>>s2;
    int ptr = -1;
    for(int i = 0;i<s2.size();i++)
    {
        bool ok = false;
        for(int j = ptr+1;j<s1.size();j++){
            if(s1[j]==s2[i]){
                ptr=j;
                ok=true;
                break;
            }
        }
        if(!ok){
            cout<<"FAIL"<<endl;
            return 0;
        }
    }
    cout<<"OK";
    return 0;
}

@JoHarvelle · 09.12.2013, 23:43 **[ТС]**

Алгоритм таков:
Посимвольно сравниваем строки, пока элементы равны все хорошо, если не одинаковы, то удаляем элементы из 1 строки.
Как-то так?
И, я не зря тему создала.
Подскажите свой алгоритм решения.

Добавлено через 35 секунд
Спасибо, конечно. Но Ваш код мне совсем не понятен...
Можете написать немного проще?

@fatalis · 09.12.2013, 23:46

1.i = 0
2.ptr=-1
3.Берем i-ый символ второй строки
4.Сравниваем с символами первой строки начиная от позиции ptr+1
5.Если нашли равные символы : ptr=позиция,где нашли Увеличить i Вернуться к пункту 3
6.Если не нашли - вывести,что решения нету

@igorrr37 · 10.12.2013, 09:18

было
Можно ли строку получить из другой строки путем вычеркивания некоторых символов?

@JoHarvelle · 11.12.2013, 11:47 **[ТС]**

Если Вам будет несложно, можете объяснить данный код в лс? не совсем понятны некоторые строки

Добавлено через 17 часов 19 минут
Когда забиваю это в компилятор, он выдает "Undefined symbol "bool" " Почему?

@fatalis · 11.12.2013, 19:06

Подключите string(std::string),а на счет bool трудно ответить. typedef int bool;Решит проблему

@JoHarvelle · 12.12.2013, 00:16 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@JoHarvelle 0 / 0 / 0 Регистрация: 08.12.2013 Сообщений: 21
	09.12.2013, 23:43 [ТС]
	Алгоритм таков: Посимвольно сравниваем строки, пока элементы равны все хорошо, если не одинаковы, то удаляем элементы из 1 строки. Как-то так? И, я не зря тему создала. Подскажите свой алгоритм решения. Добавлено через 35 секунд Спасибо, конечно. Но Ваш код мне совсем не понятен... Можете написать немного проще? 0

@fatalis 8 / 8 / 1 Регистрация: 09.08.2013 Сообщений: 68
	09.12.2013, 23:46
	1.i = 0 2.ptr=-1 3.Берем i-ый символ второй строки 4.Сравниваем с символами первой строки начиная от позиции ptr+1 5.Если нашли равные символы : ptr=позиция,где нашли Увеличить i Вернуться к пункту 3 6.Если не нашли - вывести,что решения нету 0

@igorrr37 2893 / 2040 / 992 Регистрация: 21.12.2010 Сообщений: 3,790 Записей в блоге: 9
	10.12.2013, 09:18
	было Можно ли строку получить из другой строки путем вычеркивания некоторых символов? 0

@JoHarvelle 0 / 0 / 0 Регистрация: 08.12.2013 Сообщений: 21
	11.12.2013, 11:47 [ТС]
	Если Вам будет несложно, можете объяснить данный код в лс? не совсем понятны некоторые строки Добавлено через 17 часов 19 минут Когда забиваю это в компилятор, он выдает "Undefined symbol "bool" " Почему? 0

@fatalis 8 / 8 / 1 Регистрация: 09.08.2013 Сообщений: 68
	11.12.2013, 19:06
	Подключите string(std::string),а на счет bool трудно ответить. typedef int bool;Решит проблему 1

@JoHarvelle 0 / 0 / 0 Регистрация: 08.12.2013 Сообщений: 21
	12.12.2013, 00:16 [ТС]
	Спасибо 0