Как проверить, является ли строка подпоследовательностью другой в схеме

Возьмите привет и привет в качестве примера.

1. Обе строки начинаются с одного и того же символа, если они удаляют его из обоих.

При этом hello и hlo уменьшаются до ello и lo

2. , если строка не начинается с того же символа, что и строка запроса, переходите вперед в строке до первого символа Строка совпадает с первым символом запроса Правило 1 сводится к двум пустым строкам
   3. Если запрос пустой, результатом является совпадение. Если строка пуста, но запрос нет, результат не совпадает.

   С этим по правилу 3 результат совпадает.