簡體   English   中英

Java,檢查字符串是否為回文的程序

[英]Java, Program to check if a string is a palindrome

我有一個Java作業,必須提示輸入行,檢查其回文,然后說回文是由所有文本,所有數字還是混合字母組成的。 我還沒有添加檢查回文類型的部分,但是我需要代碼幫助以檢查它是否是回文。 我在下面發布的代碼將所有內容都視為回文,即使不是這樣。 這是基本的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;
}
}

您需要對2個檢查進行邏輯AND運算,而不是OR-

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

使用如下方法:

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;
}

答案較晚,盡管將來可能會有所幫助。 下面發布的方法不使用任何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;
}

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM