Как проверить, является ли строка следующей за другой строкой, используя рекурсию в python?

Основная идея рекурсии заключается в том, что ваша функция делает две разные вещи:

1. Если ответ действительно прост, он возвращает ответ. (Это «базовый случай».)
2. В противном случае он находит способ упростить проблему и призывает себя решить более легкую версию проблемы. (Функция, вызывающая саму себя, — это то, что подразумевается под «рекурсией».)

В случае этой проблемы у вас есть два базовых случая:

1. Если первая строка пуста, это подпоследовательность чего-либо, так что это True.
2. Если вторая строка пуста (а первая строка нет), ничто не может быть ее подпоследовательностью, так что это False.

Тогда у вас есть два способа упростить задачу (т. е. уменьшить одну или обе строки):

1. Если первые символы совпадают, то ответ будет таким же, как если бы вы вызвали функцию для обеих строк за вычетом первой буквы. (То есть ac является подпоследовательностью artic ЕСЛИ c является подпоследовательностью rtic.)
2. Если нет, то ответ такой же, как если бы вы использовали ту же самую первую строку, но за вычетом первой буквы второй строки (то есть hac является подпоследовательностью cathartic IFF hac является подпоследовательностью athartic.)

>>> def is_subsequence(needle: str, haystack: str) -> bool:
...     if not needle:
...         return True
...     if not haystack:
...         return False
...     if needle[0] == haystack[0]:
...         return is_subsequence(needle[1:], haystack[1:])
...     return is_subsequence(needle, haystack[1:])
...
>>> is_subsequence("hac", "cathartic")
True
>>> is_subsequence("bat", "table")
False

С тем, как вы сформулировали свой вопрос в отношении логики в коде, который вы разместили, кажется, что есть разрыв...

Вы ясно дали понять, что создание рекурсивной функции является обязательным требованием, но если ваша функция использует ключевое слово all и просто проверяет str1 для всех символов в str2, это почти нарушило бы логику создания рекурсивной функции.

Вы можете передать дополнительную переменную и удалить символы при каждом последующем рекурсивном вызове с оператором завершения при каждом проходе, который даст вам правильный вывод.

def is_subsequent(search, text):
    if len(text) < len(search):
        return False
    for i, c in enumerate(search):
        if c != text[i]:
            return is_subsequent(search, text[1:])
    return True

Эта функция проверяет, не меньше ли длина строки поиска, чем текстовая строка.
Если это так, проверьте каждый символ строки поиска по очереди, чтобы увидеть, совпадает ли он с текстовой строкой.
Если символ никогда не совпадает, попробуйте функцию еще раз, но с 1 места дальше по тексту.

Это вспомогательные функции, которые имеют дело с тривиальными случаями, такими как пустая подпоследовательность, которая всегда будет возвращать истину, или подпоследовательность больше, чем другая строка, или другая строка пуста, а подпоследовательность нет, что всегда будет возвращать ложь.

def is_subsequent(str1, str2):
    if str1 == "":
        return True
    elif str2 == "" or len(str1) > len(str2):
        return False
    else:
        return _is_subsequent(str1, str2, 0, 0)

Эта функция здесь принимает обе строки и два указателя, которые всегда указывают позицию, в которой вы в настоящее время сравниваете обе строки, в качестве альтернативы вы можете использовать две подстроки и всегда сравнивать их первые символы.

Если какой-либо из указателей достигает индекса, который больше не находится в пределах строки, пришло время выполнить оценку. Если i-указатель достиг конца, мы возвращаем true, если нет, мы возвращаем false.

def _is_subsequent(str1, str2, i, j):
    if i >= len(str1) or j >= len(str2):
        return i >= len(str1)
    if str1[i] == str2[j]:
        return _is_subsequent(str1, str2, i + 1, j + 1)
    else:
        return _is_subsequent(str1, str2, i, j + 1)