Palindrome检查器与递归?

时间:2012-11-28 00:44:10

标签: java recursion

我正在创建一个java程序来检查用户的输入,看它是不是回文。我的代码如下,但是在:

if(isPalindrome() = true)
     System.out.println("You typed a palindrome!");

部分我得到的错误是“分配的左侧必须是变量”。这不是变数吗?我该怎么做才能解决这个问题?任何建议表示赞赏!

public class PalindromeChecker
{
public static void main(String [] args)
{
    String answer;
    while(answer.equalsIgnoreCase("y"))
    {
        System.out.println("Please enter a String of characters.  I will check to see if");
        System.out.println("what you typed is a palindrome.");
        Scanner keys = new Scanner(System.in);
        String string = keys.nextLine();
        if(isPalindrome() = true)
            System.out.println("You typed a palindrome!");
        else
            System.out.println("That is not a palindrome.");
        System.out.print("Check another string? Y/N: ");
        answer = keys.next();
    }
}

public static boolean isPalindome(String string)
{
    if(string.length() <= 0)
        System.out.println("Not enough characters to check.");
    string = string.toUpperCase();
    return isPalindrome(string,0,string.length()-1);
}

private static boolean isPalindrome(String string, int last, int first)
{
    if(last <= first)
        return true;
    if(string.charAt(first) < 'A' || (string.charAt(first) > 'Z'))
        return isPalindrome(string,first + 1, last);
    if(string.charAt(last) < 'A' || (string.charAt(last) > 'Z'))
        return isPalindrome(string,first, last - 1);
    if(string.charAt(first) != string.charAt(last))
        return false;
    return isPalindrome(string,first + 1, last - 1);
}
}

3 个答案:

答案 0 :(得分:3)

使用双等于==进行比较。单个等号=是赋值运算符。

if (isPalindrome() == true)

或者更好的是,对于布尔比较,根本不使用==。如果你写的话,它更像英语:

if (isPalindrome())

答案 1 :(得分:1)

您的方法调用应该是:isPalindrome期望String参数:

if(isPalindome(string ))

并且您不需要进行相等检查,因为返回类型无论如何都是布尔值。

答案 2 :(得分:0)

使用

if(isPalindome(string)==true)

相反。

两个变化:

1)您需要将string传递给isPalindome

2)为了便于比较,你需要使用两个相同的符号,而不仅仅是一个符号。

另外,我相信你可能打算写“isPalindrome”而不是“isPalindome”