Question

Решите сегодня пж на языке python Совпадающие начало и конец Дана строка. Требуется найти самую длинную её подстроку, у которой совпадает первый и последний символы. Если подходит несколько подстрок, то выведите любую из них. Входные данные На вход подаётся одна строка из строчных латинских букв длиной не более 100 символов. Выходные данные Выведите ответ на задачу.

Answer 1

Ответ:

s = input()

ans = ''

for i in range(len(s)):

   j = s.rfind(s[i]) + 1

   if j - i > len(ans):

       ans = s[i:j]

print(ans)

Answer 2

Для решения данной задачи вам нужно написать функцию на Python, которая найдет самую длинную подстроку, у которой совпадает первый и последний символ. Вот пример решения:

pythonCopy code
def find_longest_substring_with_same_start_and_end(s):
    max_length = 0
    longest_substring = ""
    
    for i in range(len(s)):
        for j in range(i, len(s)):
            if s[i] == s[j]:
                substring = s[i:j+1]
                if len(substring) > max_length:
                    max_length = len(substring)
                    longest_substring = substring
    
    return longest_substring

# Пример использования
input_string = input("Введите строку: ")
result = find_longest_substring_with_same_start_and_end(input_string)
print("Самая длинная подстрока с совпадающими началом и концом:", result)

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