检查字符串是否为回文字符串

/* 
*来 自
 nowjava.com - 时代Java
*/

public class Palindrome {


    public static boolean isPalindrome(String stringToTest) {

        String workingCopy = removeJunk(stringToTest);

        String reversedCopy = reverse(workingCopy);


        return reversedCopy.equalsIgnoreCase(workingCopy);

    }


    protected static String removeJunk(String string) {

        int i, len = string.length();

        StringBuilder dest = new StringBuilder(len);

        char c;


        for (i = (len - 1); i >= 0; i--) {

            c = string.charAt(i);

            if (Character.isLetterOrDigit(c)) {/*from N o w J a v a . c o m - 时代Java*/

                dest.append(c);

            }

        }


        return dest.toString();

    }


    protected static String reverse(String string) {

        StringBuilder sb = new StringBuilder(string);


        return sb.reverse().toString();

    }


    public static void main(String[] args) {

        String string = "Madam, I'm Adam.";


        System.out.println();

        System.out.println("Testing whether the following "

                + "string is a palindrome:");

        System.out.println("    " + string);

        System.out.println();


        if (isPalindrome(string)) {

            System.out.println("It IS a palindrome!");

        } else {

            System.out.println("It is NOT a palindrome!");

        }

        System.out.println();

    }

}