验证回文串

最新推荐文章于 2024-10-01 20:12:28 发布

A青火

最新推荐文章于 2024-10-01 20:12:28 发布

阅读量38

点赞数

文章标签： javascript vue.js java 开发语言 ecmascript

本文链接：https://blog.csdn.net/qq_34006340/article/details/130525540

版权

回文串:正读反读一样,忽略掉大小写和非字母数字

function isPalindrome(s){
   let start = 0;
   let end = s.length -1;
   while(end>=start){
       const left = s[start].toLowerCase(),right = s[end].toLowerCase();
       if(!isValid(left)){
           start++;
       }else if(!isValid(right)){
           end--;
       }else if(left===right) {
           start++;
           end--;
       }else {
           return false;
       }
   }
  return true;
}
function isValid(c){
   return (c>='a'&&c<='z')||(c>='0'&&c<='9')
}
// 验证
console.log(isPalindrome('aba'))  // true