回文算法（JavaScript）

IntMain 发布于2019-08-26 13:56 / 1599人阅读

摘要：问题如果给定的字符串是回文，返回，反之，返回。回文是指一个字符串忽略标点符号大小写和空格，正着读和反着读一模一样。注意需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。函数参数的值可以为，和。

问题：

如果给定的字符串是回文，返回true，反之，返回false。

palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。

注意：

需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。

函数参数的值可以为"racecar"，"RaceCar"和"race CAR"。

解答：

function palindrome(str) {
// Good luck!
    var newStr = str.replace(/[ |~|`|!|@|#|$|\%|^|&|*|(|)|-|\_|+|=||||[|]|{|}|;|:|"|"|,|,|.|<|>|/|?]/g,"");
    var newNewStr = newStr.toLowerCase();
    var newRel = newNewStr.split("").reverse().join("");
    if (newRel == newNewStr){
        return true;
    }
    else return false;
}



palindrome("eye");

链接：

https://www.w3cschool.cn/code...

GPU云服务器云服务器回文字符串算法c语言 javascript算法题回文数回文

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/109854.html

重读《学习JavaScript数据结构与算法-第三版》- 第5章队列

摘要：定场诗马瘦毛长蹄子肥，儿子偷爹不算贼，瞎大爷娶个瞎大奶奶，老两口过了多半辈，谁也没看见谁前言本章为重读学习数据结构与算法第三版的系列文章，主要讲述队列数据结构双端队列数据结构以及队列相关应用。定场诗马瘦毛长蹄子肥，儿子偷爹不算贼，瞎大爷娶个瞎大奶奶，老两口过了多半辈，谁也没看见谁！前言本章为重读《学习JavaScript数据结构与算法-第三版》的系列文章，主要讲述队列数据结构、...

charles_paul 2019-08-26 14:05 评论0 收藏0
LeetCode - 009 - 回文数（palindrome-number）

摘要：最后，我们判断一开始的两种情况，并返回或者即可。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三解题 3.1 解题 - 数组操作 ...

hikui 2019-05-23 16:23 评论0 收藏0
【LeetCode】字符串初级算法-验证回文字符串

摘要：题目描述验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明本题中，我们将空字符串定义为有效的回文串。题目描述验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: A man, a plan, a canal: Panama ...

Atom 2019-08-23 11:49 评论0 收藏0
最长回文子串——Manacher 算法

摘要：问题定义最长回文子串问题给定一个字符串，求它的最长回文子串长度。可以采用动态规划，列举回文串的起点或者终点来解最长回文串问题，无需讨论串长度的奇偶性。 0. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 12321 a aba abba aaaa tatt...

mingzhong 2019-07-24 18:10 评论0 收藏0
[算法总结] 搞定 BAT 面试——几道常见的子符串算法题

摘要：第一种方法常规方法。如果不存在公共前缀，返回空字符串。注意假设字符串的长度不会超过。说明本题中，我们将空字符串定义为有效的回文串。示例输入输出一个可能的最长回文子序列为。数值为或者字符串不是一个合法的数值则返回。说明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站点：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 评论0 收藏0