Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
JoHarvelle
0 / 0 / 0
Регистрация: 08.12.2013
Сообщений: 21
#1

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

09.12.2013, 23:25. Просмотров 457. Ответов 8
Метки нет (Все метки)

Даны две строки 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!");
}
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2013, 23:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить 2 строку из 1 путем вычеркивания символов (C++):

Можно ли строку получить из другой строки путем вычеркивания некоторых символов? - C++
Помогите, пожалуйста, решить задачку. даны две строки st1 и st2 . выяснить, можно ли строку st2 получить из строки st1 путем...

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

Получить матрицу, путем вычеркивания с данной матрицы, Н-ой строки и М-го столбика - C++
Ребят, напишите плиз прогу на с++. Условие: Получить матрицу, путем вычеркивания с данной матрицы, Н-ой строки и М-го столбика. Очень...

Выяснить, можно ли из строки str1 получить строку str2 путем перестановки символов - C++
даны две строки str1 и str2 .Выяснить,можно ли из строки str1 получить строку str2 путем перестановки символов

Найти сколько различных трехзначных чисел можно получить из заданного числа n путем вычеркивания цифр - C++
Задача: найти сколько различных трехзначных чисел можно получить из заданного числа n путем вычеркивания цифр? Я придумал такое: ...

Сжать массив путем вычеркивания нулевых элементов - C++
Имеется целочисленный массив из n элементов,сжать массив путем вычеркивания нулывех элементов, если таких нет то вывести сжатие невозможно....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Владимир1917
1 / 1 / 0
Регистрация: 09.12.2013
Сообщений: 36
09.12.2013, 23:33 #2
Цитата Сообщение от JoHarvelle Посмотреть сообщение
при этом уменьшая количество символов в 1 строке
- расшифруй.
0
fatalis
8 / 8 / 1
Регистрация: 09.08.2013
Сообщений: 68
09.12.2013, 23:38 #3
Наивное решение - ищем первый символ второй строки в первой,если находим ищем с этой позиции второй символ и так далее. Если дойдем до конца - значит можно.

Добавлено через 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;
}
0
JoHarvelle
0 / 0 / 0
Регистрация: 08.12.2013
Сообщений: 21
09.12.2013, 23:43  [ТС] #4
Алгоритм таков:
Посимвольно сравниваем строки, пока элементы равны все хорошо, если не одинаковы, то удаляем элементы из 1 строки.
Как-то так?
И, я не зря тему создала.
Подскажите свой алгоритм решения.

Добавлено через 35 секунд
Спасибо, конечно. Но Ваш код мне совсем не понятен...
Можете написать немного проще?
0
fatalis
8 / 8 / 1
Регистрация: 09.08.2013
Сообщений: 68
09.12.2013, 23:46 #5
1.i = 0
2.ptr=-1
3.Берем i-ый символ второй строки
4.Сравниваем с символами первой строки начиная от позиции ptr+1
5.Если нашли равные символы : ptr=позиция,где нашли Увеличить i Вернуться к пункту 3
6.Если не нашли - вывести,что решения нету
0
igorrr37
1647 / 1275 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
10.12.2013, 09:18 #6
было
Можно ли строку получить из другой строки путем вычеркивания некоторых символов?
0
JoHarvelle
0 / 0 / 0
Регистрация: 08.12.2013
Сообщений: 21
11.12.2013, 11:47  [ТС] #7
Если Вам будет несложно, можете объяснить данный код в лс? не совсем понятны некоторые строки

Добавлено через 17 часов 19 минут
Когда забиваю это в компилятор, он выдает "Undefined symbol "bool" " Почему?
0
fatalis
8 / 8 / 1
Регистрация: 09.08.2013
Сообщений: 68
11.12.2013, 19:06 #8
Подключите string(std::string),а на счет bool трудно ответить. typedef int bool;Решит проблему
1
JoHarvelle
0 / 0 / 0
Регистрация: 08.12.2013
Сообщений: 21
12.12.2013, 00:16  [ТС] #9
Спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2013, 00:16
Привет! Вот еще темы с ответами:

Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов - C++
Ребят помогите пожалуста) Даны две строки st1 и st2. Выяснить можо ли из строки st1 сделать строку st2 путем перестановки символов.

Получить из данных строк S1 и S2 новую строку, содержащую первые N1 символов S1 и последние N2 символов S2 - C++
Даны целые положительные числа N1 и N2 и строки S1 и S2. Получить из этих строк новую строку, содержащую первыеN1 символов строки S1 и...

Получить из строк новую строку, содержащюю первые N1 символов строки S1 и последнии N2 символов строки S2 - C++
помогите написать программу на двух разных классах! 2) Даны целые положительные числа N1 и N2 и строки S1 и S2. Получить из этих строк...

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++
Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром например: ввод aziz ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.12.2013, 00:16
Ответ Создать тему
Опции темы

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