Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

Напишите программу, которая определяет, есть ли в тексте заданное слово как подслово, то…

  1. User

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

    Гарантируется, что все буквы в слове различны. Нужно использовать рекурсию.

  2. 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("Подслово не найдено в тексте")

  3. User

    Решение, которое ты представил можно до дп улучшить?

  4. 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_len
    

    subword = input("Введите подслово: ") text = input("Введите текст: ")

    if is_subword(subword, text): print("Подслово найдено в тексте") else: print("Подслово не найдено в тексте")