2016-09-15 5 views
-5

Я новичок в программировании на Java. Я делал программу, чтобы узнать, является ли введенное слово паллиндром или нет, может кто-нибудь скажет мне, какую логику я должен использовать, чтобы сделать данную программу?Java-программа для поиска паллиндрома

+2

google it !!! :) –

+0

Набрав этот точный вопрос в google, вы получите много результатов – UnholySheep

+0

В основном палиндром является словом, где последний символ равен первому символу. Второй с фронта равен второму с тыла и т. Д. Вы видите образец? ;-) – DBX12

ответ

0
boolean isPalindrome(String input) { 
    for (int i=0; i < input.length()/2; ++i) { 
     if (input.charAt(i) != input.charAt(input.length() - i - 1)) { 
      return false; 
     } 
    } 

    return true; 
} 

Это решение является самоочевидным, единственным случаем, требующим объяснения, является то, что происходит для слов с нечетным числом букв. Для ввода, содержащего нечетное число букв, средний элемент не будет затронут циклом, который является ОК, потому что он не влияет на то, является ли вход палиндром.