JS如何使用棧判斷給定字符串是否是回文算法

小編給大家分享一下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.jb51.net/code/HtmlJsRun測試上述代碼，可得如下運行結果：

看完了這篇文章，相信你對“JS如何使用棧判斷給定字符串是否是回文算法”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！