JAVA:反转字符串以检查palaindrome off-by-one的错误



我有一个问题。我接到一项任务,为一个回文检查程序编写伪代码。我的问题是,虽然我在伪代码作业中获得了很好的分数,但当我试图用java编写代码以进行自我教育时,我无法使其能够检查intstring

import java.util.Scanner;
public class palindromeCheck {
private static Scanner in;
public static void main(String[] args) {
    in = new Scanner(System.in);
    String forward;
    String reverse = "";
    int reverseCountdown;
    System.out.println("enter a string and I will tell you if its a palindrome");
    forward= in.next();
    int stringLength= forward.length();

    for(reverseCountdown = stringLength-1; stringLength>-1; stringLength--);
    reverse=reverse+forward.charAt(reverseCountdown);
    if(forward.equals(reverse))
        System.out.println("Bro you got a palindrome!");
    else
        System.out.println("Thats not a palindrome...");
    }
 }

现在我的问题,只要我能找到它与我可怜的技能,是在我的for循环,我转录字符值一个接一个的字符串,但是,我不能拿出一个代码解决方案,将采取所有的字符;除了一个人,其他的人都要去。(或者也许我的错误是别的什么),但这就是代码运行时对我来说的样子,但我从来没有得到回文的响应(即使是像222这样明显的东西),除了像0或1这样的单字符项目。

任何帮助修复这个问题,甚至理解一个更优雅的检查方式将不胜感激。

for循环应该是这样的

    for (reverseCountdown = stringLength-1; reverseCountdown >=0; reverseCountdown--){ //have changed the loop variables here
                reverse  += forward.charAt(reverseCountdown);
    }

for循环末尾的;导致for循环在空语句上运行(仅;被视为空语句)。把它去掉,把for循环修改一下,

你的for循环的

问题是,你应该在任何地方使用变量' reversecoundown ',但你正在做StringLength--,这不是很好。

使用StringBuilder也是一种方式,它有内置函数来反转字符串,但我不确定是否给你分配的人会很高兴看到你使用内置函数。

希望这对你有帮助!好运!

您的for循环以分号结束。

for(reverseCountdown = stringLength-1; stringLength>-1; stringLength--);
reverse=reverse+forward.charAt(reverseCountdown);

我相信你想要(并且你需要测试和修改reverseCountdown)类似

的东西
for(reverseCountdown = stringLength-1; reverseCountdown>-1; reverseCountdown--) {
   reverse=reverse+forward.charAt(reverseCountdown);
}

我个人更喜欢StringBuilder(因为它有一个reverse方法),比如

System.out.println("enter a string and I will tell you if "
        + "it's a palindrome");
String forward = in.next();
StringBuilder sb = new StringBuilder(forward);
sb.reverse();
if (sb.toString().equals(forward)) {
    System.out.println("Bro you got a palindrome!");
} else {
    System.out.println("Thats not a palindrome...");
}

我认为更好的方法是在java中使用StringBuilder,或者像下面这样使用array自己实现。

import java.util.Scanner;

public class PalindromeCheck {
private static Scanner in; 
public static void main(String[] args) {
    in = new Scanner(System.in);
    System.out.println("enter a string and I will tell you if its a palindrome");
    char[] arr = in.next().toCharArray();
    boolean bool = true;
    for(int i=0;i<Math.floor(arr.length/2);i++){
        if(arr[i] != arr[arr.length-1-i]){
            System.out.println("Not a palindrome");
            bool = false;
            break;
        }
    }
    if(bool){
        System.out.println("You got a palindrome");
    }
}
}

这将更有效,因为它只循环一半的时间。

检查回文码

public class PalindromeCheck {
    public static boolean check(String str) {
        boolean flag = true;
        char[] chs = str.toCharArray();
        int len = chs.length;
        for(int i = 0; i < len/2; i++) {
            if(chs[i] != chs[len - i -1]) {
                flag = false;
                break;
            }
        }
        return flag;
    }
    public static void main(String[] args) {
        String str0 = "123321";
        String str1 = "1234321";
        String str2 = "123421";
        System.out.println(check(str0));
        System.out.println(check(str1));
        System.out.println(check(str2));
    }
}

这不是伪代码,对吧?为什么在for循环后面有一个分号?

我会把它去掉。

这不是唯一的问题。你应该使用你的reversecoundown作为循环检查,而不是stringLength,你应该递减reversecoundown

for(reverseCountdown = stringLength-1; reverseCountdown >= 0; reverseCountdown--)

最新更新