Напишите код на языке Python, который найдет самую длинную подстроку строки, у которой первый и последний символы

Константин_2651

62

Конечно, я могу помочь с этой задачей. Ниже приведен код на языке Python, который найдет самую длинную подстроку строки, у которой первый и последний символы совпадают:

python

def find_longest_substring(string):

    longest_substring = ""

    for i in range(len(string)):

        for j in range(i + 1, len(string) + 1):

            substring = string[i:j]

            if substring[0] == substring[-1] and len(substring) > len(longest_substring):

                longest_substring = substring

    return longest_substring



# Пример использования:

input_string = input("Введите строку: ")

result = find_longest_substring(input_string)

print("Самая длинная подстрока с одинаковыми первым и последним символом: ", result)

При выполнении данного кода, программа запросит у вас ввести строку. Затем она найдет самую длинную подстроку строки, у которой первый и последний символы совпадают, и выведет результат на экран.

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

Надеюсь, данный код поможет вам решить данную задачу. Если у вас есть еще вопросы, буду рад помочь!