С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Beverly
0 / 0 / 1
Регистрация: 26.09.2013
Сообщений: 51
1

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

05.12.2013, 13:52. Просмотров 1012. Ответов 2
Метки нет (Все метки)

Помогите, пожалуйста, решить задачку.

даны две строки st1 и st2 . выяснить, можно ли строку st2 получить из строки st1 путем вычеркивания некоторых символов
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2013, 13:52
Ответы с готовыми решениями:

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

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

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

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

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

2
saserlend
11 / 11 / 5
Регистрация: 25.11.2011
Сообщений: 147
05.12.2013, 14:01 2
Цитата Сообщение от Beverly Посмотреть сообщение
Помогите, пожалуйста, решить задачку.

даны две строки st1 и st2 . выяснить, можно ли строку st2 получить из строки st1 путем вычеркивания некоторых символов
Пройди по строкам и сравнивай элементы, если не одинаковы переноси в отдельную , а из st2 удаляй и сдвигай. Потом сравни в конце st1 и st2. Ну это так на вскидку.
0
igorrr37
1907 / 1512 / 766
Регистрация: 21.12.2010
Сообщений: 2,554
Записей в блоге: 10
05.12.2013, 16:25 3
Лучший ответ Сообщение было отмечено Beverly как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cstdio>
 
int main()
{
    char str1[256], str2[256];
    gets(str1);
    gets(str2);
    char* p1 = str1, *p2 = str2;
    for(p1 = str1, p2 = str2; *p1 && *p2; ++p1)
    {
        if(*p1 == *p2)
            ++p2;
    }
    std::cout << (!*p2 ? "Possible" : "Impossible") << '\n';
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2013, 16:25

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

Даны три строки. Определить, можно ли из символов первых двух строк получить третью строку.
Не решается.. (( бьюсь 2 дня.. Код свой приводить не буду дабы не сбивать многоуважаемых...

даны три строки. определить можно ли из символов первых двух строк получить третью строку
даны три строки. определить можно ли из символов первых двух строк получить третью строку.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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