用Java验证回文。你能帮我找一下这段代码的问题吗?

时间:2013-10-06 21:18:06

标签: java for-loop palindrome

您能帮我找到此代码中的错误吗?当我用不是回文的字符串测试时,我得到的信息是它是回文。

import java.util.*;

public class Main{


    public static void main(String args[]){
        String input = "";
        System.out.println("Enter the string to verify palindrome");
        Scanner scan = new Scanner(System.in);
        input = scan.nextLine();

        Main m = new Main();
        if(m.palindrome(input))
        System.out.println(" The string " + input + " is a palindrome ");
        else System.out.println(" The string " + input + " is not a palindrome ");
    }

    private boolean palindrome(String input){
        String reverse = input;
        int j;
        for(int i=0;i<=reverse.length()-1;i++){
            for( j=reverse.length()-1;j>=0;){
                if(reverse.charAt(i)== reverse.charAt(j)){
                    return true;
                }
                else{
                    return false;
                }   

            }j--;

        }
        return false;   
    }

}

1 个答案:

答案 0 :(得分:2)

if(reverse.charAt(i)== reverse.charAt(j)){
   return true;
}

如果第一个和最后一个字符相同而没有检查任何其他字符,则返回true。

我会说更好的方法是继续踩过这个词,直到找到一个不匹配的角色或者直到你完成为止。如果找到不匹配的字符,则返回false。如果你完成,则返回true。