Analyzing algorithm string of drill string palindrome

Requirements: determining whether a string is a palindrome string (a string means ignoring punctuation, capitalization, and spaces, is read and the read exactly the opposite of)

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 version:


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");
        }
    }
}

reference:

Regular Expressions - Syntax

javaScript regular expression to remove all spaces and punctuation string

Published 95 original articles · won praise 43 · views 70000 +

Guess you like

Origin blog.csdn.net/lyxuefeng/article/details/94646449