3

Надо узнать если ли в строке "раздробленная" подстрока. Пример:введите сюда описание изображения

У нас имеется строка и предпологаемая подстрока, надо просто вывести true или false если такая трока имеется

6
  • Хорошо. Вам надо. Вопрос в чём? 18 авг 2019 в 19:09
  • @МихаилМуругов как написал в вопросе выше, нужно просто вывести булевое значение если подстрока найдется
    – user347797
    18 авг 2019 в 19:12
  • 2
    true. Вывел. SO не биржа фрилансеров. И Ваш вопрос, скорее всего, закроют, потому что Учебные задания допустимы в качестве вопросов только при условии, что вы пытались решить их самостоятельно перед тем, как задать вопрос. Пожалуйста, отредактируйте вопрос и укажите, что именно вызвало у вас трудности при решении задачи. Например, приведите код, который вы написали, пытаясь решить задачу. 18 авг 2019 в 19:16
  • Я попрбовал простой naive algorithm, но как и думал время n^2 слишком медленное
    – user347797
    18 авг 2019 в 19:20
  • Так укажите это в вопросе, потому что сейчас Ваш вопрос полностью подходит под пункт, который я Вам указал. 18 авг 2019 в 19:23

1 ответ 1

3
string a, b; cin >> a >> b;
int bIndex=0;
for (size_t i = 0; i < a.size(); i++) {
    if (b[bIndex] == a[i]) {
        bIndex++;
    }
}

if (bIndex==b.size()) {
    cout << "YES";
} else {
    cout << "NO";
}
3
  • Вместо bIndex++; лучше сделать if (++bIndex == b.size()) break;
    – Qwertiy
    18 авг 2019 в 20:02
  • @Qwertiy разве тогда он не будет инкреминтироваться на каждой проверке
    – user347797
    18 авг 2019 в 21:24
  • Так внутрь же. Заменить только то, что я написал, а не всё.
    – Qwertiy
    19 авг 2019 в 7:07

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.