Алгоритмы: проверка слов и предложений на палиндром

#java #алгоритмы #палиндром Палиндром - это слово или строка текста, которая читается слева направо и справа налево одинаково. Например, палиндромами являются такие слова как «ага», «дед», «довод», «кабак», «мадам», «шалаш».

Суть алгоритма заключается в том, что мы сравниваем по два символа с обоих концов строки между собой (первый и последний, второй и предпоследний и т.д.) до тех пор, пока они равны или пока мы не дойдём до середины слова. Если в какой-то момент символы окажутся различными, то это уже точно не палиндром. Признаком того, что мы дошли до середины, является тот факт, что левый и правый индексы у нас пересекутся.

Полезные ссылки:
https://devmark.ru/article/palindrome-algorithm

Видео Алгоритмы: проверка слов и предложений на палиндром канала devmark_ru