回文的判断

LT_ya

于 2020-10-13 23:32:56 发布

阅读量446

点赞数

分类专栏：前端文章标签： JavaScript 字符串处理回文双指针算法字符比较

本文链接：https://blog.csdn.net/tao__f/article/details/109063418

版权

前端专栏收录该内容

39 篇文章 1 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        //palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。
    //    思路：先将字符串通过正则删除标点符号，空格。
    //          再将其翻转，再转化为大小写判断。
        let str="hel   l ,o,lleh";
        str=str.replace(/\W/g,'').toLowerCase();
        let rev=str.split('').reverse().join('');
        console.log(str===rev);
       

       //考虑标点等等情况
    //    思路：前后循环判断
       let obj="aaa CCCC aaa";
     
       function fn(obj){
       let left=0;
       let right=obj.length-1;
        while(left<right){
           if(obj[left]!==obj[right])
            return "不是回文";
          left++;
          right--;
         }
       return "是回文";
       }
       console.log(fn(obj));
      
       
    </script>
</body>
</html>