Строка называется палиндромом, если обратная сторона строки совпадает с ней. Например, «
abba» является палиндромом, потому что обратная сторона «abba» будет равна «abba».Алгоритм:
1. Инициализируйте две переменные:
l с начала и h с конца данной строки.2. Теперь мы сравним символы с индексами
l и h друг с другом.3. Если символы не равны, строка не является палиндромом.
4. Если символы равны, мы увеличим
l и уменьшим h.5. Шаги 2,3 и 4 будут повторяться до тех пор, пока
(l < h) или мы не обнаружим неравные символы.6. Если мы достигнем условия
( l < h ), это означает, что все соответствующие символы равны и строка является палиндромом.Сложность:
O(n)