`
JavaSam
  • 浏览: 951662 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

javascript判断字符串是否是回文的算法实现

 
阅读更多
    var str = "reaaer",
	    len = str.length,
		e=(!!(len%2)),
	    mid = e?Math.floor(len/2):(len/2),
	    prev = str.substring(0,mid),
	    next = e?str.substring(mid+1):str.substring(mid),
	    reg = new RegExp("["+prev+"]","g");
		
	//alert(next.match(reg).length === prev.length);
	alert(next.split("").reverse().join("")===prev);

 你还有更好的算法吗?

 

0
0
分享到:
评论

相关推荐

    JS使用栈判断给定字符串是否是回文算法示例

    ### 使用栈判断字符串是否是回文 通过使用栈,我们可以将字符串的每个字符按照其原始顺序压入栈中,然后依次弹出栈中的元素,如果弹出的字符串与原始字符串相同,则该字符串是一个回文字符串。具体实现步骤如下: ...

    利用正则表达式判断一个给定的字符是否是回文

    总结来说,利用正则表达式判断回文是一种常见的方法,它能够有效地处理字符串中的非字母字符,确保回文判断的准确性。然而,针对性能要求较高的场景,开发者可能会选择其他更优化的算法来实现。

    js如何找出字符串中的最长回文串

    这段代码定义了两个函数:`longestPalindrome`用于找出最长回文子串,`isPalindrome`用于判断一个给定的字符串是否是回文串。代码逻辑的中心在于对每个可能的子串进行检查,并找出其中的最长回文子串。 `...

    js-leetcode题解之验证回文字符串-题解.zip

    本题解集中关注的是“验证回文字符串”这个经典问题,这是一个基础但又实用的算法题目,对于JavaScript开发者来说是必备的技能之一。 **回文字符串**是指一个字符串,无论从左向右读还是从右向左读,其字符顺序都是...

    js代码-js回文算法

    在JavaScript编程语言中,回文算法是一种常见的编程挑战,它涉及到检查一个字符串或者数字是否能够从前往后读和从后往前读都是一样的。回文可以是单词、短语、数字或者是任何其他可读的形式。在本项目中,我们将探讨...

    js代码-字符串回文

    在JavaScript编程语言中,"字符串回文"是一个常见的概念,它指的是一个字符串无论从前往后读还是从后往前读都是一样的,就像“上海自来水来自海上”这样的词语。本项目聚焦于利用JS代码来检测和处理字符串回文。 在...

    js代码-双向队列模拟,字符串是否回文检测

    一个简单的双向队列实现可能包括`enqueue`(入队)、`dequeue`(出队)、`peek`(查看队首元素但不删除)和`isPalindrome`(判断字符串是否为回文)等方法。 下面是一个简单的双向队列实现: ```javascript class ...

    javascript判断回文数详解及实现代码

    综上所述,学习JavaScript判断回文数不仅可以加深对数字和字符串处理的理解,而且通过实践能够锻炼基本的编程思维。通过此例,我们学习了如何将实际问题抽象为编程问题,并利用编程语言提供的工具来解决它。对于编程...

    js代码-3.1 双指针法 判断至多删除一个字符是否回文

    本主题聚焦于使用双指针技术来判断一个字符串在至多删除一个字符后是否能成为回文串。首先,我们需要理解什么是回文串:回文串是指正读反读都能读通的字符串,如"abcba"、"abccba"。 **双指针法的核心思想** 双指...

    回文子串演示回文子串演示

    回文子串是一种在计算机科学和字符串处理中常见的概念,特别是在文本分析和算法设计中占有重要地位。回文子串是指一个字符串,无论从左到右读还是从右到左读,其字符顺序都完全相同。例如,“上海自来水来自海上”...

    判断链表是否为回文链表leetcode-leetcode-practice:学习数据结构和算法,整理leetcode的javascript题解

    判断链表是否为回文链表 leetcode leetcode-javascript ...的字符串,判断字符串是否有效) 实现一个链表 判断环形链表 相交链表 删除链表的倒数第 N 个节点 反转链表 移除链表元素 奇偶链表 回文链表 排序 sort

    回文数判断

    1. **代码逻辑问题**:在判断是否为回文数后,输出结果的部分存在逻辑错误,无论结果如何都会输出相同的字符串。正确的做法应该是: ```java if (m == num) { showStatus(num + " 是回文数"); } else { show...

    -palindromes-源码.rar

    JavaScript也可以通过创建字符串的反转副本并比较两者来判断是否为回文。 如果压缩包中还包含了测试用例,那可能有各种不同的输入字符串,用于验证算法的正确性和性能。测试用例可能包括简单的回文、复杂的回文...

    算法题自己的理解1

    这里我们将深入探讨四个算法相关的问题,它们分别是:判断字符串是否为回文、数组去重、找到字符串中出现最多的字符以及两种排序算法——冒泡排序和快速排序。 1. **判断字符串是否回文** 回文是指正读反读都能读...

    palindrome-stack:用于检测回文的数组堆栈的 JavaScript 实现示例

    在这个名为“palindrome-stack”的项目中,作者思南博乐提供了一个使用JavaScript实现的示例,展示了如何通过堆栈来检查一个字符串是否为回文。首先,我们需要理解堆栈的基本操作:压入(push)元素到堆栈顶部和弹出...

    JS常见算法详解

    为了判断一个字符串是否为回文,可以将字符串去除所有非字母数字字符后,转换为小写,然后逐字符检查正反读是否一致。 JavaScript实现如下: ```javascript function palindrome(str){ var re = /[\W_]/g; var ...

    前端js 算法题目实例解析(1)

    这些JavaScript算法题目覆盖了数组操作、动态规划、字符串处理、滑动窗口等多种算法思想,是提升前端工程师技能的好材料。通过理解和实践这些题目,开发者可以增强逻辑思维能力,提高解决问题的效率,为日常开发工作...

Global site tag (gtag.js) - Google Analytics