在 JAVA 中使用字符串的回文 [重复]

Question

我试图创建一个名为“回文”的方法，该方法接收一个字符串，如果该字符串是回文，则返回布尔值true，否则返回false。如果一个单词向前和向后读都一样，那么它就是一个回文。比如level这个词就是一个回文。

例如，通过考虑通过删除所有空格和标点符号并将所有字母转换为小写形式获得的文本，将其转换为回文：

女士，我是亚当==

一个人，一个计划，一条运河：巴拿马==

我尝试处理我使用replace eAll（）的代码；并输出作为替换all的最后一行。

public static String palindrome(String n){

      char[] input = n.toCharArray();

    //for(int i=0; i<input.length; i++){ //looping reversing using input as in length minus 1 from end to start and counting using increment
      n.toLowerCase();
      String noSpaces = n.replaceAll(" ", ""); //I used this to get string 
      String remove = noSpaces.replaceAll(",","");
      String remove2 = remove.replaceAll(".","");
      String remove3 = remove2.replaceAll(":","");
      String remove4 = remove3.replaceAll("!", "");
      System.out.print(remove4);    
      //return n;  
    //}
    return n;
    }

编译器/输出：

< code >输入:夫人，我是亚当

输出：

输出没有显示任何内容？我做错了什么？

Answer 1

要删除所有特殊字符，只需使用< code > remove . replace all(" \ \ p { Punct } "，" ")

此外，您可以通过如下链接“删除”来简化代码：

String output = n.toLowerCase().replaceAll(" ", "").replaceAll("\\p{Punct}", "");
System.out.println(output);

现在，这本身不会返回回文，也不会检查它。若要检查回文，必须创建一个方法，将指针放在字符串的头端和尾端，并比较两个索引处的字符以查看它们是否匹配。您将分别递增和递减这些指针，直到：

< li >字符不相同，或者 < li >尾指针的值小于头指针的值。

例如：

boolean isPalindrome(String word) {
    int headPtr = 0;
    int tailPtr = word.length() -1 ;

    while (headPtr < tailPtr) {
        if (word.charAt(headPtr) != word.charAt(tailPtr))
            return false;
        headPtr++;
        tailPtr--;
    }
    return true;
}

您可以使用偶数和奇数编号的字符串进行测试，以确保中断条件正确。比如奥托，汉娜，1234321，甚至你的长词组。完成的实现应该如下所示:

public class PalindromeTest {

    static boolean isPalindrome(String word) {
      int headPtr = 0;
      int tailPtr = word.length() -1 ;

      while (headPtr < tailPtr) {
        if (word.charAt(headPtr) != word.charAt(tailPtr))
            return false;
        headPtr++;
        tailPtr--;
      }
      return true;
  }

  public static void main (String[] args) {

    String n = "A man, a plan, a canal: Panama";

    String output = n.toLowerCase().replaceAll(" ", "").replaceAll("\\p{Punct}", "");
    System.out.println(n + " is palindrome? " + isPalindrome(output));
  }
}

Answer 2

Java的replaceAll（）的第一个参数是regex<代码> 匹配任何字符，因此remove.replaceAll（“.”，“）实际上为您提供了一个空字符串。

逃离句点

String remove2 = remove.replaceAll("\\.","");

Answer 3

问题是这个点实际上可以匹配任何字符任意次。因此，如果您将< code>remove.replaceAll(" .，" ")所有字符都被替换为空。您应该对点进行转义以指定实际的点。希望这有所帮助。

n = n.toLowerCase();//you should assign the result to get lowercase characters
String noSpaces = n.replaceAll(" ", ""); //I used this to get string 
String remove = noSpaces.replaceAll(",","");
String remove2 = remove.replaceAll("\\.","");
String remove3 = remove2.replaceAll(":","");
String remove4 = remove3.replaceAll("!", "");
String remove5 = remove2.replaceAll("\'","");//you should also escape apostrophe
System.out.print(remove5);