El análisis de algoritmo de secuencia de perforación palíndromo cuerdas

Requisitos: determinar si una cadena es una cadena palíndromo (un medio de cuerdas haciendo caso omiso de puntuación, mayúsculas y espacios, se lee y se la leen exactamente lo contrario de)

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

versión de 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");
        }
    }
}

referencia:

Expresiones regulares - Sintaxis

javaScript expresión regular para eliminar todos los espacios y cadena de puntuacion

Publicado 95 artículos originales · ganado elogios 43 · Vistas a 70000 +

Supongo que te gusta

Origin blog.csdn.net/lyxuefeng/article/details/94646449
Recomendado
Clasificación