Поиск “скрытой” подстроки в строке

#алгоритм #строки #поиск #подстрока

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

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

Ответы

Ответ 1

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";
}