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


Posted in Javascript onMarch 04, 2019

本文实例讲述了JS使用栈判断给定字符串是否是回文算法。分享给大家供大家参考,具体如下:

/*使用栈stack类的实现*/
function stack() {
  this.dataStore = [];//保存栈内元素,初始化为一个空数组
  this.top = 0;//栈顶位置,初始化为0
  this.push = push;//入栈
  this.pop = pop;//出栈
  this.peek = peek;//查看栈顶元素
  this.clear = clear;//清空栈
  this.length = length;//栈内存放元素的个数
}
function push(element){
  this.dataStore[this.top++] = element;
}
function pop(){
  return this.dataStore[--this.top];
}
function peek(){
  return this.dataStore[this.top-1];
}
function clear(){
  this.top = 0;
}
function length(){
  return this.top;
}
/*使用栈判断给定字符串是否是回文的算法*/
function isPalindrome(word){
  var s = new stack();
  for(var i = 0;i < word.length;i++){
    s.push(word[i]);
  }
  var rword = "";
  while(s.length() > 0){
    rword += s.pop();
  }
  if(word == rword){
    return true;
  }else{
    return false;
  }
}
var word1 = "racecar";
if(isPalindrome(word1)){
  console.log(word1 + " is a palindrome")//racecar is a palindrome
}

这里使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

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

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
扩展String功能方法
Sep 22 Javascript
JavaScript设置FieldSet展开与收缩
May 15 Javascript
围观tangram js库
Dec 28 Javascript
js防止DIV布局滚动时闪动的解决方法
Oct 30 Javascript
JavaScript判断用户是否对表单进行了修改的方法
Mar 18 Javascript
JS实现超精简的链接列表在固定区域内滚动效果代码
Nov 04 Javascript
Angular.Js的自动化测试详解
Dec 09 Javascript
提高Web性能的前端优化技巧总结
Feb 27 Javascript
JavaScript实现音乐自动切换和轮播
Nov 05 Javascript
微信小程序wx.uploadfile 本地文件转base64的实现代码
Jun 28 Javascript
微信小程序+腾讯地图开发实现路径规划绘制
May 22 Javascript
基于Vue 撸一个指令实现拖拽功能
Oct 09 Javascript
微信小程序textarea层级过高(盖住其他元素)问题的解决办法
Mar 04 #Javascript
一步快速解决微信小程序中textarea层级太高遮挡其他组件
Mar 04 #Javascript
使用ESLint禁止项目导入特定模块的方法步骤
Mar 04 #Javascript
微信小程序textarea层级过高的解决方法
Mar 04 #Javascript
浅析vue中的MVVM实现原理
Mar 04 #Javascript
JavaScript实现的九种排序算法
Mar 04 #Javascript
如何在JavaScript中优雅的提取循环内数据详解
Mar 04 #Javascript
You might like
PHP脚本中include文件出错解决方法
2008/11/20 PHP
网页游戏开发入门教程三(简单程序应用)
2009/11/02 PHP
PHP 日志缩略名的创建函数代码
2010/05/26 PHP
phpmyadmin显示utf8_general_ci中文乱码的问题终级篇
2013/04/08 PHP
详解PHP多个进程配合redis的有序集合实现大文件去重
2019/03/06 PHP
Avengerls vs Newbee BO3 第二场2.18
2021/03/10 DOTA
Javascript客户端脚本的设计和应用
2006/08/21 Javascript
一个报数游戏js版(约瑟夫环问题)
2010/08/05 Javascript
Jquery+ajax请求data显示在GridView上(asp.net)
2010/08/27 Javascript
使用Jquery打造最佳用户体验的登录页面的实现代码
2011/07/08 Javascript
利用javascript判断文件是否存在
2013/12/31 Javascript
JS实现点击上移下移LI行数据的方法
2015/08/05 Javascript
jquery实现的淡入淡出下拉菜单效果
2015/08/25 Javascript
javascript url几种编码方式详解
2016/06/06 Javascript
AngularJs基于角色的前端访问控制的实现
2016/11/07 Javascript
vue实现简单实时汇率计算功能
2017/01/15 Javascript
AngularJS改变元素显示状态
2017/04/20 Javascript
基于jquery日历价格、库存等设置插件
2020/07/05 jQuery
解决ionic和angular上拉加载的问题
2017/08/03 Javascript
浅谈webpack 自动刷新与解析
2018/04/09 Javascript
vue设置动态请求地址的例子
2019/11/01 Javascript
[01:01]青春无憾,一战成名——DOTA2全国高校联赛开启
2018/02/25 DOTA
浅谈终端直接执行py文件,不需要python命令
2017/01/23 Python
python虚拟环境virtualenv的使用教程
2017/10/20 Python
对numpy中轴与维度的理解
2018/04/18 Python
Python时间和字符串转换操作实例分析
2019/03/16 Python
Django框架之DRF 基于mixins来封装的视图详解
2019/07/23 Python
python Pandas如何对数据集随机抽样
2019/07/29 Python
python3 求约数的实例
2019/12/05 Python
浅谈对python中if、elif、else的误解
2020/08/20 Python
Molly Bracken法国电子商店:法国女性时尚品牌
2019/07/24 全球购物
英文求职信结束语大全
2013/10/26 职场文书
超市开店计划书
2014/04/26 职场文书
2014年团工作总结
2014/11/27 职场文书
简历自荐信范文
2015/03/09 职场文书
运动会口号霸气押韵
2015/12/24 职场文书