Как заставить палиндромную программу не распознавать пробелы и заканчиваться точкой?

Мне нужна помощь. Я пытался найти много методов, но не могу заставить их работать. Мне нужно это, чтобы не распознавать пробелы, поэтому, если пользователь вводит 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 должен быть статичным и не требовать реализации.

Другие вопросы по тегам