如何在Java中獲取字符串的回文

Question

好的，我知道還有其他幾種好的程序可以檢查字符串是否是回文。
但是我正在嘗試這段代碼。問題是由於我正在逐個字符地檢查字符，因此每次字符匹配時都會打印出來
回文 。

但是我只想打印一次回文 。

那么有沒有一種方法可以讓我完全遍歷循環，然后執行print語句？

import java.util.Scanner;
public class Solution{
public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    String A = scan.next();

    for(int i =0;i<(A.length()/2);i++)
    {
        if(A.charAt(i)==A.charAt(A.length()-i-1))
            System.out.println("palindrome");
        else
            System.out.println("not palindrome");

    }
  }
}

Answer 1

我會保持一個boolean標志（默認為true ），並設置為false ，如果它不是。 然后在循環后檢查您的標志。 就像是，

boolean palindrome = true;
for(int i = 0; i < (A.length() / 2); i++)
{
    if (A.charAt(i) != A.charAt(A.length() - i - 1)) {
        palindrome = false;
        break;
    }
}
if (palindrome) {
     System.out.println("palindrome");
} else {
    System.out.println("not palindrome");
}

您可以使用三元 （或條件運算符? : ：）來編寫最后一部分

System.out.println(palindrome ? "palindrome" : "not palindrome");

並且 ，您可以使用StringBuilder.reverse() 代替循環，例如

boolean palindrome = new StringBuilder(A).reverse().toString().equals(A);

因此，它可能是一個像

System.out.println(new StringBuilder(A).reverse().toString().equals(A) 
       ? "palindrome" : "not palindrome");

Answer 2

您應該跟蹤字符串是否仍然有效，例如：

boolean palin = true;
for(int i =0 ; i < A.length()/2 ; i++) {
    if(A.charAt(i)!=A.charAt(A.length()-i-1)) {
        palin = false;
        break;
    }
}

if(palin) System.out.println("Is Palindrome");
else System.out.println("Is Not a Palindrome");

Answer 3

在您的代碼中，您將前半個字符與后半個字符進行比較，並在每個字符上打印palindrome / not palindrome 。

相反，您應該遍歷整個字符串，確定整個字符串是否是回文，然后在最后打印一次。

這是修復代碼的直接方法：

// At the start, we assume the string is a palindrome.
boolean palin = true;

// We loop through the characters, looking for evidence to contradict our
// assumption. Once palin becomes false, it can never become true again.
for(int i =0;i<(A.length()/2);i++)
{
    if(A.charAt(i)!=A.charAt(A.length()-i-1))
        palin = false;
}

// Now the Boolean variable tells us the answer we want.
if (palin) System.out.println("palindrome");
else System.out.println("not palindrome");

Answer 4

我喜歡上面給出的所有回復。 但是，我認為您的代碼將存在以下問題：1.將單個字符視為回文。
2.它不會將Rotor和rotoR識別為回文。

我還為您添加了代碼，以針對您的文件對方法進行基准測試。 我認為這非常昂貴。 因此，請重新考慮使用更好的算法。

package algorithms;

import java.io.IOException;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.Scanner;

public class PalindromeAnalysis {

public static void main(String[] args) {
    Path p1 = Paths.get("/Users/droy/var/palindrome.txt");

    Scanner scan = null;
    try {
        scan = new Scanner(p1);
    } catch (IOException e) {
        e.printStackTrace();
    } 

    long st1 = System.currentTimeMillis();
    while (scan.hasNext()){
        String A = scan.next();
        boolean isPalindrome = true;
        try {
                if (A.length() <= 2) throw new Exception("Is not a Palindrome");

                for(int i =0; i<(A.length()/2);i++)
                { 
                    if (A.toUpperCase().charAt(i) != A.toUpperCase().charAt(A.length()-i-1)){
                        throw new Exception("Is not a Palindrome");
                    }
                }
        }
        catch (Exception e) {
            isPalindrome = false;
        }

        if (isPalindrome){
            System.out.println("This is Palindrome : " + A);
        }
        else {
            System.out.println("This is not Palindrome" + A);
        }
    }

    long et1 = System.currentTimeMillis();
    System.out.println("Time it took was:" + (et1 - st1) + " ms");
}
}