专栏首页前端小书童一天一大 leet(验证回文串)难度:简单 DAY-19

一天一大 leet(验证回文串)难度:简单 DAY-19

题目(难度:简单):

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例

  • 示例 1
入: "A man, a plan, a canal: Panama"
输出: true
  • 示例 2
输入: "race a car"
输出: false

抛砖引玉

  • 字符串中只有字母和数字参与回文校验(从前到后和从后到前字母顺序一致)
  • 把字符串换成小写
  • 只保留字母和数字
  • 开启两个指针,从前到后 i,从后到前 len-i 比较两个字符是不是相同:
    • 相同比较下一个 i++
    • 不同直接返回 false
    • 当从前到后的指针大于从后到前的指针 len-i,则说明遍历完了
/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  if (!s) return true
  let _result = true,
    i = 0,
    str = s.toLowerCase().match(/[a-z0-9]/g)
  if (!str || !str.length) return true
  let len = str.length - 1
  while (i < len - i) {
    if (str[i] === str[len - i]) {
      i++
    } else {
      return (_result = false)
    }
  }
  return _result
}

其他解法

  • 去掉非数字、字符串,剩余部分分割后,倒转对比
/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  var arr = s
    .replace(/[^\d^\w]/g, '')
    .toLowerCase()
    .split('')

  return arr.join() === arr.reverse().join()
}
/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase()
  let n = s.length
  let left = 0
  let right = n - 1
  while (left < right) {
    if (s[left] != s[right]) {
      return false
    }
    left++
    right--
  }
  return true
}
/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
  if (s === '') return true
  s = s.replace(/[^a-zA-Z0-9]/g, '').toLocaleLowerCase()

  for (let i = 0, j = s.length - 1; i <= j; ) {
    if (s[i] !== s[j]) {
      return false
    }
    i++
    j--
  }
  return true
}

本文分享自微信公众号 - 前端小书童(gaowenju_web)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-06-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 一天一大 leet(爬楼梯)难度:简单 DAY-13

    假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

    前端小书童
  • 一天一大 lee(组合)难度:中等-Day20200908

    前端小书童
  • 一天一大 lee(表示数值的字符串)难度:中等-Day20200902

    例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、...

    前端小书童
  • js中判断字符串是否为合法的email格式

    源哥
  • python中return如何写

    程序运行到所遇到的第一个return即返回(退出def块),不会再运行第二个return。

    砸漏
  • return的值都去哪了?去哪了,“谁伸手了,return的结果就给谁”

    事情是这样,今天的前端零基础课在讲购物车模块,其中的全部商品中的被选中商品的总数和价格,是先要获得所有被选中的单项商品数量和单价,然后发送给接口进行计算的。这其...

    web前端教室
  • 每日一题(3)

    KEN DO EVERTHING
  • 面试被问finally 和 return,到底谁先执行?

    为了解决这个问题,其实我们可以先想想 finally 是被用来干嘛的呢?它是被用来结束一些正常的收尾动作或结束标识。也就是说无论怎么样,finally 都会被最...

    程序猿Damon
  • Redis实现分布式锁(集群版)

    针对Redis集群架构,redis的作者antirez提出了Redlock算法,来实现集群架构下的分布式锁。

    Tinywan
  • leetcode-125-Valid Palindrome

    Given a string, determine if it is a palindrome, considering only alphanumeric c...

    chenjx85

扫码关注云+社区

领取腾讯云代金券