Алгоритмы: проверка слов и предложений на палиндром
#java #алгоритмы #палиндром Палиндром - это слово или строка текста, которая читается слева направо и справа налево одинаково. Например, палиндромами являются такие слова как «ага», «дед», «довод», «кабак», «мадам», «шалаш».
Суть алгоритма заключается в том, что мы сравниваем по два символа с обоих концов строки между собой (первый и последний, второй и предпоследний и т.д.) до тех пор, пока они равны или пока мы не дойдём до середины слова. Если в какой-то момент символы окажутся различными, то это уже точно не палиндром. Признаком того, что мы дошли до середины, является тот факт, что левый и правый индексы у нас пересекутся.
Полезные ссылки:
https://devmark.ru/article/palindrome...
Смотрите видео Алгоритмы: проверка слов и предложений на палиндром онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь devmark_ru 02 Ноябрь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,869 раз и оно понравилось 52 людям.