算法练习3:回文算法

Posted 疯狂路亚人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法练习3:回文算法相关的知识,希望对你有一定的参考价值。

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

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

 

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

使用的方法:

replace() 方法返回一个由替换值替换一些或所有匹配的模式后的新字符串。模式可以是一个字符串或者一个正则表达式, 替换值可以是一个字符串或者一个每次匹配都要调用的函数。注意:原字符串不会改变。

toLowerCase() 会将调用该方法的字符串值转为小写形式,并返回。

 

以上是关于算法练习3:回文算法的主要内容,如果未能解决你的问题,请参考以下文章

[蓝桥杯Python]算法练习算法基础算法训练算法模板(持续更新)

《算法竞赛入门经典》3.3最长回文子串

算法竞赛入门经典 例题 3-4 回文串

算法--链表的回文结构

数据结构与算法随笔:LeetCode算法练习

算法练习-第六天(判断一个链表是否为回文结构)