美文网首页
判断一个字符串是否是一个回文串

判断一个字符串是否是一个回文串

作者: infi_ | 来源:发表于2019-11-22 14:42 被阅读0次
TIM截图20191122144218.png

所谓回文串 就是比如 “oppo” “vivo” “987789” “234aa4 3%2” 这里的回文串要求是忽略大小写 忽略掉特殊字符和空格

我给的思路就是 设定一个left和right 分别从左右两端往中心进行比较

第一步先写一个忽略特殊字符和空格的函数

function isALpha(str){
    var roles1=/^[0-9]/
    var roles2=/^[A-Z]/
    var roles3=/^[a-z]/
    if(new RegExp(roles1,"g").test(str)){
      return true
    } 
    if(new RegExp(roles2,"g").test(str)){
      return true
    }
    if(new RegExp(roles3,"g").test(str)){
      return true
    }
 return false
}

第二步 再写一个左右两边 往中间对比的函数

function judge(str){
     var length=str.length;
     if(length<1){
       return true
     }
     var left=0;              // 从左右两边开始往中间对比
     var right=length-1;
     while (left<right) {
        if(!isALpha(str[left])){  //如果遇到空格和特殊字符 忽略
           left++
        }else if(!isALpha(str[right])){  //如果遇到空格和特殊字符 忽略
          right--
        }else if(str[left].toLowerCase()!==str[right].toLowerCase()){
          return false
        }else{
          left++
          right--
        }
      }

    return true
}


相关文章

  • C# 判断字符串是否是回文字符串(单链表)

    回文字符串: ABCDCBA ABCDDCBA 两种都属于回文字符串; 如何判断一个字符串是否是否回文: 使用快慢...

  • 035-判断一个字符串是否是回文

    描述 判断一个由字母、数字和空格组成的字符串是否是回文。 约束: ​ 空字符串为回文; 示例: ​ ...

  • 字符串问题合集

    1. 验证回文串 题目描述: 输入一个字符串,只关注字母和数字,判断字符串是否为回文串。空字符串也可以认为是回文串...

  • 算法---回文判断

    给定一个字符串,判断其是否是回文

  • 字符串面试题总结

    规则判断 判断字符串是否符合整数规则 判断字符串是否符合浮点数规则 判断字符串是否符合回文字符串规则 数字运算in...

  • 最长回文子串

    判断是否是回文字符串 获取所有可能子串 获取所有回文子串 进阶

  • LeetCode-680-验证回文字符串 Ⅱ

    给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。image.png解题思路: 判断是否回文字符...

  • Java实现回文判断

    1 问题描述 给定一个字符串,如何判断这个字符串是否是回文串? 所谓回文串,是指正读和反读都一样的字符串,如mad...

  • Java实现回文判断

    1 问题描述给定一个字符串,如何判断这个字符串是否是回文串? 所谓回文串,是指正读和反读都一样的字符串,如mada...

  • 回文验证-java

    判断一个字符串是否为回文有以下两种方法: 第一种:手动输入一个字符串,判断它是否为回文 import java.u...

网友评论

      本文标题:判断一个字符串是否是一个回文串

      本文链接:https://www.haomeiwen.com/subject/woxqwctx.html