Как определить что слово палиндром?
13.02.2024, 15:30
34
Палиндром — это число, слово или текст, одинаково читающееся в обоих направлениях. Например, слова "радар", "топот" или число "12321" будут палиндромами.
Для определения, является ли слово палиндромом, можно использовать следующий алгоритм:
- Сравнить по два символа с обоих концов слова между собой.
- Продолжать сравнение попарно до тех пор, пока символы равны или пока не достигнут середины слова.
- Если все пары символов совпали, то слово является палиндромом.
Пример кода на Java:
public static boolean isPalindrome(String word) {
int length = word.length();
for (int i = 0; i < length / 2; i++) {
if (word.charAt(i) != word.charAt(length - i - 1)) {
return false;
}
}
return true;
}
Данный код проверяет, является ли слово палиндромом. Если оно является палиндромом, то функция возвращает значение true, в противном случае - false.