javascript基础练习之翻转字符串与回文


Posted in Javascript onFebruary 20, 2017

翻转字符串

翻转字符串(Reverse a String),就是把字符串倒序处理的意思,比如给定一个字符串”hello”,翻转后应该返回”olleh”。

测试用例

  1. reverseString("hello") 应该返回 “olleh”
  2. reverseString("Greetings from Earth") 应该返回 “htraE morf sgniteerG”

实现思路

这里说最方便的方法就是将字符串转成数组,再颠倒数组并转成字符串返回。需要用到字符串对象和数组对象的内置方法:

  1. String.split()
  2. Array.reverse()
  3. Array.join()

具体可以去看JavaScript参考手册

function reverseString(str) {
 return str.split('').reverse().join('');
}

reverseString("hello");

一句return搞定,很简单有木有?!

在此基础上来看看回文是怎么玩的⬇️

回文

“Madam,I'mAdam.” 这是亚当在伊甸园里碰上夏娃说的第一句话,这句话正着读和反着读一模一样,这样的句子就是回文,英文里叫Palindrome。

举个栗子——“上海自来水来自海上”,这句话顺着读和反着读都是相同的,还有很多英语单词也是:Level、Madam、Radar、LOL(哈哈哈)…

测试用例

  1. palindrome("Race Car") 应该返回 true
  2. palindrome("not a palindrome") 应该返回 false
  3. palindrome("0_0 (: /-\ :) 0-0") 应该返回 true

实现思路

我们需要写一个叫palindrome()的方法,传入一个叫str的参数,如果str是一个Palindromes将返回true,反之为false。

需要注意将标点符号和空格去掉并toUpperCase or toLowerCase后再进行判断。

需要用到以下知识点:

  • 正则表达式 (regular expression) ,用来过滤符号和空格
  • String.replace() 替换与正则表达式匹配的子串
  • String.toLowerCase() 把字符串转换为小写

关于正则表达式

这里要求匹配大小写英文字母和整数,任何标点符合和空格将被过滤掉。所以可以使用 /[^A-Za-z0?9]/g 或者 /[\W_]/g

  • [^A-Z] 匹配非26个大写字母中的任意一个
  • [^a-z] 匹配非26个小写字母中的任意一个
  • [^0-9] 匹配非0到9中的任意一个数字
  • [^_] 匹配非下划线
  • ^ 匹配字符串的开始
  • \w 注意是小写,匹配字母或数字或下划线或汉字
  • \W 注意是大写,匹配任意不是字母、数字、下划线、汉字的字符,等价于[^A-Za-z0-9_]
  • g 表示全局搜索

这是我的方法:

function palindrome(str) {
 str = str.replace(/[\W_]/g,'').toLowerCase();
 var reverseStr = str.split('').reverse().join('');
 return str===reverseStr;
}

palindrome("eye");

我在网上看到还可以用For循环来实现:

function palindrome (str) {
 var reg = /[\W_]/g,
 regStr = str.toLowerCase().replace(reg, ''),
 len = regStr.length;

 for (var i = 0, halfLen = len / 2; i < halfLen; i++){
 if (regStr[i] !== regStr[len - 1 - i]) {
  return false;
 }
 }
 return true;
}

这个思路很巧妙的运用了回文的特点,把整个字符串切成一半,循环遍历并依次判断首尾字符是否相等。

还有个运用了递归的实现:

function palindrome (str) {
 // 删除字符串中不必要的字符
 var re = /[\W_]/g;
 // 将字符串变成小写字符
 var lowRegStr = str.toLowerCase().replace(re, '');
 // 如果字符串lowRegStr的length长度为0时,字符串即是palindrome
 if (lowRegStr.length === 0) {
 return true;
 }

 // 如果字符串的第一个和最后一个字符不相同,那么字符串就不是palindrome
 if (lowRegStr[0] !== lowRegStr[lowRegStr.length - 1]) {
 return false;
 } else {
 return palindrome(lowRegStr.slice(1, lowRegStr.length - 1));
 }
}

感觉另外两个实现思路比我?哦嗔耍?约涸诒喑痰穆飞喜抛呙欢嘣叮?徊揭徊嚼窗伞?/p>

对了,别纠结翻转字符串和回文的区别了!翻转字符串仅仅是将倒序后的字符串返回;而回文面对的则是更长更复杂的句子,需要将过滤掉空格和标点符号的句子和倒序后的句子比较是否相等。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家学习或者使用Javascript能带来一定的帮助,如果有疑问大家可以留言交流。谢谢大家对三水点靠木的支持。

Javascript 相关文章推荐
下载站控制介绍字数显示的脚本 显示全部 隐藏介绍等功能
Sep 19 Javascript
高亮显示web页表格行的javascript代码
Nov 19 Javascript
15个款优秀的 jQuery 图片特效插件推荐
Nov 21 Javascript
js实现在网页上简单显示时间的方法
Mar 02 Javascript
javascript实现的字符串与十六进制表示字符串相互转换方法
Jul 17 Javascript
一种新的javascript对象创建方式Object.create()
Dec 28 Javascript
jquery对复选框(checkbox)的操作汇总
Jan 13 Javascript
JS递归遍历对象获得Value值方法技巧
Jun 14 Javascript
JavaScript学习小结之使用canvas画“哆啦A梦”时钟
Jul 24 Javascript
vue中引用swiper轮播插件的教程详解
Aug 16 Javascript
js数组去重的方法总结
Jan 18 Javascript
vue3获取当前路由地址
Feb 18 Vue.js
JS实现动态修改table及合并单元格的方法示例
Feb 20 #Javascript
原生javascript实现读写CSS样式的方法详解
Feb 20 #Javascript
JS实现中国公民身份证号码有效性验证
Feb 20 #Javascript
js中new一个对象的过程
Feb 20 #Javascript
利用node.js搭建简单web服务器的方法教程
Feb 20 #Javascript
jQuery实现鼠标跟随效果
Feb 20 #Javascript
BootStrap fileinput.js文件上传组件实例代码
Feb 20 #Javascript
You might like
PHP处理会话函数大总结
2015/08/05 PHP
PHP简单实现循环链表功能示例
2017/11/10 PHP
laravel框架中视图的基本使用方法分析
2019/11/23 PHP
javascript cookies操作集合
2010/04/12 Javascript
DD_belatedPNG,IE6下PNG透明解决方案(国外)
2010/12/06 Javascript
JavaScript判断DOM何时加载完毕的技巧
2012/11/11 Javascript
javascript引用赋值(地址传值)用法实例
2015/01/13 Javascript
jQuery插件Zclip实现完美兼容个浏览器点击复制内容到剪贴板
2015/04/30 Javascript
JavaScript编程的单例设计模讲解
2015/11/10 Javascript
JavaScript ParseFloat()方法
2015/12/18 Javascript
谈一谈javascript中继承的多种方式
2016/02/19 Javascript
详解Angularjs 如何自定义Img的ng-load 事件
2017/02/15 Javascript
微信小程序scroll-view实现横向滚动和上拉加载示例
2017/03/06 Javascript
Vue + Webpack + Vue-loader学习教程之功能介绍篇
2017/03/14 Javascript
结合mint-ui移动端下拉加载实践方法总结
2017/11/08 Javascript
vue.js单文件组件中非父子组件的传值实例
2018/09/13 Javascript
js计时事件实现圆形时钟
2020/03/25 Javascript
JavaScript中的this原理及6种常见使用场景详解
2020/02/14 Javascript
javascript实现前端分页效果
2020/06/24 Javascript
python冒泡排序简单实现方法
2015/07/09 Python
Python线程下使用锁的技巧分享
2018/09/13 Python
pyQt5实时刷新界面的示例
2019/06/25 Python
python使用turtle库绘制奥运五环
2020/02/24 Python
Python列表去重复项的N种方法(实例代码)
2020/05/12 Python
理解Django 中Call Stack机制的小Demo
2020/09/01 Python
python中类与对象之间的关系详解
2020/12/16 Python
Max&Co官网:意大利年轻女性时尚品牌
2017/05/16 全球购物
美国Lolё官网:购买大胆而美丽的女性运动服装
2017/05/22 全球购物
安踏广告词改编版
2014/03/21 职场文书
爱我中华教学反思
2014/04/28 职场文书
大型公益活动策划方案
2014/08/20 职场文书
2015年毕业生自我鉴定模板
2014/09/19 职场文书
办公室主任岗位职责
2015/01/31 职场文书
社区禁毒宣传活动总结
2015/05/07 职场文书
苦儿流浪记读书笔记
2015/07/01 职场文书
2016年重阳节慰问信
2015/12/01 职场文书