Напишите программу, которая определяет, есть ли в тексте заданное слово как подслово, то…
- User
Напишите программу, которая определяет, есть ли в тексте заданное слово как подслово, то есть буквы слова должны идти подряд.
Гарантируется, что все буквы в слове различны. Нужно использовать рекурсию.
- Assistant
def is_subword(subword, text): if len(subword) == 0: return True if len(text) == 0: return False if subword[0] == text[0]: return is_subword(subword[1:], text[1:]) return is_subword(subword, text[1:])
subword = input("Введите подслово: ") text = input("Введите текст: ")
if is_subword(subword, text): print("Подслово найдено в тексте") else: print("Подслово не найдено в тексте")
- User
Решение, которое ты представил можно до дп улучшить?
- Assistant
Да, можно улучшить решение, используя итерацию вместо рекурсии:
def is_subword(subword, text): sub_len = len(subword) text_len = len(text)
if sub_len > text_len: return False i = 0 j = 0 while i < sub_len and j < text_len: if subword[i] == text[j]: i += 1 j += 1 return i == sub_lensubword = input("Введите подслово: ") text = input("Введите текст: ")
if is_subword(subword, text): print("Подслово найдено в тексте") else: print("Подслово не найдено в тексте")