Java,用于检查字符串是否为回文的程序

时间:2015-03-20 03:19:01

标签: java

我有一个Java Assignment,我必须提示输入行,检查它是否是回文,然后说回文是由所有文本,所有数字还是混合组成。我没有添加部分,我在那里检查它是什么样的回文,但我需要帮助代码检查它是否是回文。我在下面发布的代码将所有内容都视为回文,即使它不是。这是基本的Java,所以我仅限于我在下面使用的内容。

import java.util.Scanner;

public class Project4{

public static void main (String [] args)
{
    String line = getInputLine();
    while (!isEmptyLine (line))
    {
        if (isPalindrome (line))
            System.out.println ("\"" + line + "\" is a palindrome.");
        else
            System.out.println ("\"" + line + "\" is not a palindrome");
            line = getInputLine();

    }
    System.out.println ("End of program");
}
public static String getInputLine ( )
{
    Scanner in = new Scanner(System.in);
    System.out.print("Enter a line of input: ");
    String inputline = in.nextLine();
    return inputline;
}
public static boolean isEmptyLine(String str)
{
    boolean truefalse;
    if(str.length()==0)
        truefalse = true;
    else
        truefalse = false;
    return truefalse;
}
public static boolean isPalindrome(String str)
{
    int left = 0;
    int right = str.length();
    boolean okay = true;
    char ch1; char ch2;

    while(okay && left<right)
    {
        ch1 = str.charAt(left);
        if(!Character.isDigit(ch1)||!Character.isLetter(ch1))
            left++;
        else
        {
            ch2 = str.charAt(right);
            if(!Character.isDigit(ch2)||!Character.isLetter(ch2))
                right--;
            else
            {
                ch1 = Character.toUpperCase(ch1);
                ch2 = Character.toUpperCase(ch2);
                if(ch1==ch2)
                {
                    left++;
                    right--;
                }
                else
                    okay = false;
            }
        }
    }
    return okay;
}
}

3 个答案:

答案 0 :(得分:0)

您需要对2个检查进行逻辑AND而不是OR -

if(!Character.isDigit(ch1) && !Character.isLetter(ch1))

答案 1 :(得分:0)

使用如下方法:

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

    return true;
}

答案 2 :(得分:0)

迟到的答案虽然可能会对将来有所帮助。 下面发布的方法不使用任何StringBuilder函数。

public boolean isPalindrome(String value) {
    boolean isPalindrome = true;
    for (int i = 0 , j = value.length() - 1 ; i < j ; i ++ , j --) {
        if (value.charAt(i) != value.charAt(j)) {
            isPalindrome = false;
        }
    }
    return isPalindrome;
}