Как заставить палиндромную программу не распознавать пробелы и заканчиваться точкой?
Мне нужна помощь. Я пытался найти много методов, но не могу заставить их работать. Мне нужно это, чтобы не распознавать пробелы, поэтому, если пользователь вводит level, он должен сказать: "Да, это палиндром", как если бы это был уровень // без пробелов. Пользовательский ввод должен заканчиваться точкой, а программа не должна учитывать период. Итак, уровень. должен вернуть истину.
import java.util.Scanner;
public class PalindromeDemo
{
public static void main(String[] args)
{
String phrase, answer;
Scanner keyboard = new Scanner(System.in);
do
{
System.out.println("I will determine if a string is a palindrome");
System.out.println("Enter a word or characters and end it with a period");
phrase = keyboard.nextLine();
Palindrome pd = new Palindrome();
if(pd.checkPalindrome(phrase))
System.out.println("YES, the phrase is palindrome!");
else
System.out.println("NO, the phrase is NOT palindrome.");
System.out.println();
System.out.println("Would you like to continue? Enter yes or no");
answer = keyboard.nextLine();
System.out.println();
}
while(answer.equalsIgnoreCase("yes"));
}
}
public class Palindrome
{
public static final int MAX_CHARS = 80;
public boolean checkPalindrome(String text)
{
char[] array = new char[80];
int length = text.length();
String reverseText = "";
for(int i = length-1; i >= 0; i--)
{
reverseText = reverseText + text.charAt(i);
}
if(reverseText.equalsIgnoreCase(text))
{
return true;
}
else
{
return false;
}
}
}
3 ответа
Используйте этот метод:
public boolean checkPalindrome(String text) {
// remove all whitespace from input word (do this FIRST)
text = text.replaceAll("\\s+", "");
// remove optional period from end of input word
if (text.endsWith(".")) {
text = text.substring(0, text.length() - 1);
}
char[] array = new char[80];
int length = text.length();
String reverseText = "";
for (int i = length-1; i >= 0; i--) {
reverseText = reverseText + text.charAt(i);
}
if (reverseText.equalsIgnoreCase(text)) {
return true;
}
else {
return false;
}
}
Попробуй это. Входная строка не изменяется, и это быстрее и эффективнее, чем предложено выше.
public static boolean checkPalindrome(String input){
//input always contains period in the end.
//ignore it.
int length = input.length()-1-1;
int i= 0;
int j= length;
while(i<j){
if(input.charAt(i) == ' '){
i++;
} if (input.charAt(j) == ' '){
j--;
}
if(input.charAt(i) ==input.charAt(j)){
i++;
j--;
}else{
return false;
}
}
return true;
}
Чтобы удалить период, используйте .replace(".", "")
, Чтобы удалить начальные и конечные пробелы, используйте .trim()
, Оба применяются на String
объект. Очень прост в использовании pd.checkPalindrome(phrase.replace(".", "").trim())
где твой if
заявление прямо сейчас.
Также,
if(pd.checkPalindrome(phrase))
System.out.println("YES, the phrase is palindrome!");
else
System.out.println("NO, the phrase is NOT palindrome.");
System.out.println();
System.out.println("Would you like to continue? Enter yes or no");
answer = keyboard.nextLine();
System.out.println();
Должны иметь скобки, чтобы сохранить логику в потоке. Также в Palindrome
, почему у тебя char[]
который вы не используете? Во-вторых, я думаю, что метод checkPalindrome
должен быть статичным и не требовать реализации.