迴文識別器

Question

我正在學習Java。我正在構建這個Palindrome識別器，並使用兩個帶有字符的數組，我認爲我用我發現的其他東西得到了很好的實現，但是我正在打破我的頭腦，理解爲什麼它不能按預期工作。發生了什麼：

• 「回教美國國家航空航天局的聖誕老人」，迴文檢查爲迴文。
• 「我不知道，什麼」，而不是迴文，檢查不是迴文。
• 「不是迴文」，而不是一個迴文，支票作爲迴文。

我基本上需要一些幫助來了解到底在哪裏我的代碼錯了。謝謝！

/* 
    "A Santa at Nasa" is an example of palindrome. 
*/ 

import java.util.Scanner; 

public class Palindrome 
{ 
    public static void main (String[] args) 
    { 
     boolean isPalindrome = false; 
     Scanner kb = new Scanner(System.in); 
     System.out.println("Enter a string:"); 
     String userInput = kb.nextLine(); 
     userInput = userInput.trim().replaceAll(" ", "").toLowerCase(); 
     char[] array = new char[userInput.length()]; 
     char[] reverseArray = new char[userInput.length()]; 
     int i = 0; 
     int j = userInput.length(); 

     do { 
      i++; 
      j--; 

      array[i] = userInput.charAt(i); 
      reverseArray[j] = userInput.charAt(j); 

      if (array[i] != reverseArray[j]) 
      { 
       isPalindrome = false; 
      } 
      else 
      { 
       isPalindrome = true; 
      } 

     } while (j > i); 

     if(isPalindrome) 
     { 
      System.out.println("It's a palindrome."); 
     } 
     else 
     { 
      System.out.println("Not a palindrome."); 
     } 
    } 
} 

Answer 1

這裏的問題，你必須輸入數組的第一個元素之前開始，因爲你在你的循環的開始做一個i++：

int i = -1; 

此外，你的循環退出條件可以得到改善，所以它退出更早：

while (j > i && !isPalindrome); 

Answer 2

確定輸入不是迴文後，應該結束測試。

目前你的算法被允許改變主意！

你也過早地增加了我。

Answer 3

嗯，問題是，你設置你的isPalindrome每次你檢查兩個字母。所以當最後2個字母檢測結果相同時，它會說它是迴文。所以

import java.util.Scanner; 

public class Main 
{ 
    public static void main (String[] args) 
    { 
     boolean isPalindrome = true; 
     Scanner kb = new Scanner(System.in); 
     System.out.println("Enter a string:"); 
     String userInput = kb.nextLine(); 
     userInput = userInput.trim().replaceAll(" ", "").toLowerCase(); 
     char[] array = new char[userInput.length()]; 
     char[] reverseArray = new char[userInput.length()]; 
     int i = 0; 
     int j = userInput.length() - 1; 

     while(i < j && isPalindrome) { 

      array[i] = userInput.charAt(i); 
      reverseArray[j] = userInput.charAt(j); 

      if (array[i] != reverseArray[j]) 
       isPalindrome = false; 

      i++; 
      j--; 

     } 

     if(isPalindrome) 
      System.out.println("It's a palindrome."); 
     else 
      System.out.println("Not a palindrome."); 
    } 
} 

現在isPalindrome布爾在開始時設置爲true，當我們找到的東西，違背這個（兩個角色是不一樣的），它會設置isPalindrome爲false：相反，試試這個。

我沒有測試此代碼，所以可能會有一些其他的錯誤。但這是我第一眼看到的。

編輯：我沒有從字符串的開頭開始。最好使用一段時間，而不要做，因爲字符串可能是空的。

Answer 4

你允許使用StringBuilder？如果是這樣，你可以做String reverseText = new StringBuilder(userInput).reverse().toString();

如果不是，爲什麼不嘗試通過遍歷數組一次，然後在年底比較？把你的array和reverseArray初始值設定爲原樣，但之後再做一個for或while循環，只是忠實地從userInput變量複製到兩個數組中的正確位置。

然後，你可以只使用一個單一的比較，最後才能確定要打印的內容。

Answer 5

一些事情。

• 您應該在循環結束時進行索引更改，以修復從1開始的較低索引。
• 隨着之前的更改，您應該從userInput.length()-1開始您的上層索引，因爲那樣將成爲您檢查頂端的第一個索引。
• ，當你發現一個不匹配你應該停止，否則有奇數長度的字符串，你的結果永遠是中間人物的對證本身（否則你的結果最終會被中間的兩個字符的檢查甚至相互串擾）。

如果您想要完整的重新解決方案，我可以發佈它，但您可以從這裏自行修復它！