【w-每日一练】——回文算法

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

2018年专栏收录该内容

4 篇文章

订阅专栏

【w-每日一练】
**回文算法**
回文是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。如果给定的字符串是回文，返回true，反之，返回false。
思路：删除字符串中多余的标点符号和空格，然后把字符串转化为小写来验证

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8" />
    <title>Document</title>
    <script >
function palindrome(str) {
  //把字符串转化为小写
  str = str .toLowerCase();
  //去除多余的空格
  var re = /[\W_]/g;
  str = str.replace(re , "");
  //使用之前的反转字符来反转字符串
 var resverStr = str.split("").reverse().join("");
 return resverStr === str;
}
palindrome("ana");

</script>
</head>
<body>
</body>
</html>