jva中的字符串索引超出範圍

Question

字符串是迴文，如果它以相同的方式向後拼寫並且 向前。

迴文的例子包括「雷達」和「該死的，我瘋了！」。

編寫一個java程序，PalindromeTester，要求用戶輸入一個 單詞或句子，然後檢查輸入的字符串是否是 迴文。

空間，nonalphabetics： - ;毫無生氣的傻瓜，孤傲的吟遊詩人 「是 迴文（（）\」，並在字符串中的情況下有 被忽略例如，。！？）「。

你的實現應該定義和使用方法isPalindrome到 測試，如果某些字符串是迴文的 isPalindrome方法的簽名如下：。

boolean isPalindrome(String) 

以下是該程序的運行示例用戶的輸入以粗體顯示

java PalindromeTester 
Introduction to Computer Programming (CMPS 200) 
Spring 2015-16 2 of 3 
Enter a string: I love CMPS 200 
The string "I love CMPS 200" is NOT a palindrome. 

這是我做的代碼，它不斷給我一個錯誤。

我想知道我的錯誤，以及是否有後z = z + 1;

編寫這些代碼

import java.util.Scanner; 
public class PalindromeTester { 
    public static void main (String args []) { 
     Scanner console = new Scanner(System.in); 
     System.out.println("Enter a string: "); 
     String palindrome = console.next(); 
     if (isPalindrome (palindrome)) { 
      System.out.print("The string \""+palindrome+" is a palindrome."); 
     } else { 
      System.out.print("The string \""+palindrome+" is NOT a palindrome."); 
     } 
    } 

    public static boolean isPalindrome (String palindrome) { 
     int constant = 1; 
     for (int i = 0 ; i <= (palindrome.length()-1) ; i++) { 
      for (int z= (palindrome.length()-1);i >= 0; i--) { 
       if (palindrome.charAt(i) <'@'||'Z'<palindrome.charAt(i)&&palindrome.charAt(i)<'`'||'['<palindrome.charAt(i)&&palindrome.charAt(i)<'{') { 
        i=i+1; 
       } 
       if (palindrome.charAt(z)<'@'||'Z'<palindrome.charAt(z)&&palindrome.charAt(z)<'`'||'['<palindrome.charAt(z)&&palindrome.charAt(z)<'{') { 
        z=z+1; 
       } 
       if (palindrome.charAt(i)==(palindrome.charAt(z))) { 
        constant = constant * 1; 
       } else { 
        constant = constant * 0; 
       } 
      } 
     } 
     if (constant == 0) { 
      return false; 
     } else { 
      return true; 
     } 
    } 
} 

Answer 1

索引超出範圍由palindrome.charAt(z))引起保持簡單的更快更簡單的方法：

public static boolean isPalindrome(String palindrome) 
{ 
    palindrome = palindrome.replaceAll("\\W", ""); // remove all non word character 
    palindrome = palindrome.toLowerCase(); 
    int size = palindrome.length(); 
    int halfSize = size/2; 

    for (int i = 0; i < halfSize; i++) 
    { 
     if(palindrome.charAt(i) != palindrome.charAt(size - i - 1)) 
      return false; 
    } 

    return true; 
} 

Answer 2

一種方法是將非alpha字符去掉字符串。然後檢查字符串是否相同本身反轉（儘管大寫）：

public static boolean isPalindrome(String palindrome) { 
    StringBuilder sanitisedString = new StringBuilder(); 
    for(char c : palindrome.toCharArray()) { 
     if(Character.isLetter(c)) { 
      sanitisedString.append(c); 
     } 
    } 
    return sanitisedString.toString().toUpperCase().equals(sanitisedString.reverse().toString().toUpperCase()); 
} 

Answer 3

爲什麼不只是做一個新的字符串並保存反轉源（字符串）在其中。

public static boolean readstring(String s) 
{ 
    String b = ""; 
    for (int i= s.length() -1; i >=0 ;i--) 
    { 
     b = b + s.charAt(i); 
    } 
    System.out.print(b +" and "+ s +" "); 
    return b == s || b.Equals(s); 
} 

編輯：但願這符合要求，順便不使用單詞「忽略」，但「允許」