算法练习之判断字符串回文串

要求：判断一个字符串是否是回文串（指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样）

JavaScript版：

function palindrome(str) {
    str = str.replace(/\s/gi,'');//去除所有空格
    str = str.replace(/[^a-zA-Z0-9]/g,'');//不接受字母数字被替换，即只得到字母和数字
    str = str.toLowerCase();//转换成小写
    reverseStr = str.split('').reverse().join('');//反转字符串
    if(str == reverseStr){
        return true;
    }else{
        return false;
    }
}
console.log(palindrome("eye"));//true
console.log(palindrome("race car"));//true
console.log(palindrome("A man, a plan, a canal. Panama"));//true
console.log(palindrome("A man,gganama"));//false

java版：

public class Demo03 {
    public static void main(String[] args) {
        String str = "A man, a plan,   a canal. Panama";
        palindrome(str);//true

        String str2 = "race car";
        palindrome("race car");//true

        String str3 = "hdkajfk";
        palindrome(str3);//false
    }

    private static void palindrome(String str) {
        String s1 = str.replaceAll("[\\pP]","").toLowerCase();//去除所有标点符号并转换为小写
        String s2 = s1.replaceAll("\\s+","");//去除所有空格
        StringBuffer sbf = new StringBuffer(s2);//转换为StringBuffer类型
        String s3 = sbf.reverse().toString();//反转字符串并转换回字符串类型
        //判断两个字符串的值是否一样
        if(s2.equals(s3)){
            System.out.println("true");
        }else{
            System.out.println("false");
        }
    }
}

参考：

正则表达式 - 语法

javaScript 正则表达式 去除字符串中的所有空格和标点符号