5

我试图创建一个回文检查器。我正在使用 StringBuilder 并且我发现附加空格有点棘手。

编辑：除了使用 .reverse() 还有其他方法吗？感谢您的回答。:D

当单词没有空格时，此代码有效：

public String palindrome (String anyString) {

StringBuilder sb = new StringBuilder();

for (int i = anyString.length()-1; i>=0; i--) {
        sb.append(anyString.charAt(i));
}

String string2 = sb.toString();

return string2;
}

当输入的单词有空格时；它返回一个字符串，其中包含直到第一个空格的字符。

例如：

word = "not a palindrome"
palindrome(word) = "emordnilap"

预期=“emordnilap一吨”

我试过插入

if (anyString.charAt(i) != ' ')
    sb.append(anyString.charAt(i));
else 
    sb.append(' ');

在代码的中间，但它不起作用。

多谢你们！

4

8 回答 8

8

改用StringBuilder.reverse()方法，它工作得更快（1378行），更正确

StringBuilder sb = new StringBuilder("not a palindrome");
System.out.println(sb.reverse());

输出：

emordnilap一吨

于 2013-03-06T14:22:21.863 回答
3

该reverse方法已经内置StringBuilder

public String palindrome (String anyString) {
    StringBuilder sb = new StringBuilder(anyString);
    return sb.reverse().toString();
}
于 2013-03-06T14:23:21.663 回答
3 
public static boolean isPalindromeNaive(String s){
    StringBuilder sb = new StringBuilder(s);
    StringBuilder sbReverse = sb.reverse();
    if (s.equals(String.valueOf(sbReverse))){
        return true;
    }
    return false;
}

似乎不是您要找的东西，但它是完整的方法，仅供参考。

于 2016-05-26T01:24:38.933 回答
1

这个答案允许你不计算你不想要的字符。

public boolean isPalindrome(String s) {
  for (int left = 0, right = s.length()-1; ; left++, right--) {
    while(left < right && !isAcceptableCharacter(s.charAt(left))) {
      left++;
    }
    while(left < right && !isAcceptableCharacter(s.charAt(right))) {
      right++;
    }
    if (left >= right) { return true; }
    if (s.charAt(left) != s.charAt(right)) { return false; }
  }
}

static boolean isAcceptableCharacter(char c) {
  return Character.isLetter(c) || Character.isDigit(c);
}
于 2017-07-14T17:11:38.797 回答
1

此代码有效：

public boolean isPalindrome(String word){
    return word.equals(new StringBuilder(word).reverse().toString().trim()) ? true : false;
}
于 2022-01-15T01:53:44.990 回答
0

这是最简单的检查方法。

import java.util.*;
public class Main {

public static void main(String[] args) {
// write your code here
    Scanner s = new Scanner(System.in);

    System.out.println("Enter the string");

    String st1 = s.nextLine();

    String st2 = Palindrome(st1);
    if (isPalindrome(st1,st2)==true)
    {
        System.out.println("palindrome");
    }
    else {
        System.out.println("Not palindrome");
    }
}

private static String Palindrome(String s) {
    StringBuilder stringBuilder = new StringBuilder(s);
    return String.valueOf(stringBuilder.reverse());
}

private static boolean isPalindrome(String s1, String s2){
    if (s1.equals(s2))
    {
        return true;
    }
    else {
        return false;
    }
}
}
于 2018-03-19T16:13:34.997 回答
0

您应该以全部小写或全部以大写形式传递参数，或者您还可以编写用于转换String、StringBuffer、StringBuilder的新方法

//删除空格“\t”制表符和“\n”换行符“\f”的方法...

private StringBuilder removeUnwanted(StringBuilder strBuild){
            String str = new String(strBuild);
            str = str.replace("\n","").replace("\t","").replace("\f","").replace(" ","");
            return new StringBuilder(str);
}
public boolean isPal(StringBuilder strBuild){
            int flag = 0;
            strBuild = removeUnwanted(strBuild);
            for(int i = 0;i<strBuild.length()-1;i++){
                    if(strBuild.charAt(i) != strBuild.reverse().charAt(i)){
                            flag = 1;
                            break;
                    }
            }
            if(flag == 0)
                    return true;
            else
                    return false;
}
于 2017-07-14T16:36:59.640 回答
0

如果您只想要一个没有 String Builder 的回文检查器

private static boolean isPalindrome(String input) {

        for (int i = 0, j = input.length() - 1; j >= i; i++, j--) {
            if (input.charAt(i) != input.charAt(j))
                return false;
        }

        return true;
}

但是 StringBuilder 应该可以工作：

private static boolean isPalindrome(StringBuilder input) {
    return input.toString().equals(input.reverse().toString());
}
于 2021-07-04T03:52:39.730 回答