Как обнаружить первое вхождение палиндрома

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

Длина палиндрома должна быть четным числом .

Требование временной сложности O(N).

Пример:

• 1-й символ :4
• 2-й символ :1
• 3-й символ :3
• 4-й символ :3
• 5-й символ :1
• 6-й символ:4, возврат