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

网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要介绍了JS使用栈判断给定字符串是否是回文算法,涉及基于javascript栈的构造、遍历、判断等相关操作技巧,需要的朋友可以参考下

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

/使用栈stack类的实现/
function stack() {
  this.dataStore = [];//保存栈内元素,初始化为一个空数组
  this. = 0;//栈顶位置,初始化为0
  this.push = push;//入栈
  this.pop = pop;//出栈
  this.peek = peek;//查看栈顶元素
  this.clear = clear;//清空栈
  this.length = length;//栈内存放元素的个数
}
function push(element){
  this.dataStore[this.++] = element;
}
function pop(){
  return this.dataStore[--this.];
}
function peek(){
  return this.dataStore[this.-1];
}
function clear(){
  this. = 0;
}
function length(){
  return this.;
}
/使用栈判断给定字符串是否是回文的算法/
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代码运行工具测试上述代码,可得如下运行结果

更多关于JavaScript相关内容感兴趣的读者可查看本站专题《》、《》、《》、《》、《》及《》

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

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by