快捷導(dǎo)航

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

更新時(shí)間：2019年03月04日 11:59:56 作者：白楊-M

這篇文章主要介紹了JS使用棧判斷給定字符串是否是回文算法,涉及基于javascript棧的構(gòu)造、遍歷、判斷等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了JS使用棧判斷給定字符串是否是回文算法。分享給大家供大家參考，具體如下：

/*使用棧stack類的實(shí)現(xiàn)*/
function stack() {
  this.dataStore = [];//保存棧內(nèi)元素，初始化為一個(gè)空數(shù)組
  this.top = 0;//棧頂位置，初始化為0
  this.push = push;//入棧
  this.pop = pop;//出棧
  this.peek = peek;//查看棧頂元素
  this.clear = clear;//清空棧
  this.length = length;//棧內(nèi)存放元素的個(gè)數(shù)
}
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代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

JS實(shí)現(xiàn)移動(dòng)端判斷上拉和下滑功能
通過手指觸屏，利用touchstart和touchend計(jì)算前后滑動(dòng)距離，判斷是上拉還是下滑。接下來通過實(shí)例代碼給大家介紹js移動(dòng)端判斷上拉和下滑功能，感興趣的朋友一起看看吧
2017-08-08
教你如何通過JavaScript讀取元素的樣式
這篇文章主要給大家介紹了關(guān)于如何通過JavaScript讀取元素的樣式,文中通過實(shí)例代碼以及圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2022-01-01
JavaScript判斷瀏覽器類型的方法
這篇文章主要介紹了JavaScript判斷瀏覽器類型的方法,可實(shí)現(xiàn)針對(duì)IE、火狐、谷歌等瀏覽器的判斷,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-02-02
Javascript怎樣使用SessionStorage和LocalStorage
這篇文章主要介紹了Javascript怎樣使用SessionStorage和LocalStorage，對(duì)web存儲(chǔ)數(shù)據(jù)感興趣的同學(xué)，可以參考下
2021-04-04
js有序數(shù)組的連接問題
昨天碰到一道關(guān)于如何解決有序數(shù)組的連接問題，這是一個(gè)很常見的問題。但是這里要考慮到代碼的效率問題，因?yàn)橐B接的數(shù)組都是有序的，這是一個(gè)非常重要的前提條件
2013-10-10
JS getAttribute和setAttribute(取得和設(shè)置屬性)的使用介紹
本篇文章是對(duì)JS中的getAttribute和setAttribute(取得和設(shè)置屬性)的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以參考下
2013-07-07
讓js彈出窗口居前顯示的實(shí)現(xiàn)方法
一般來說，顯示在最前面的窗口都是因?yàn)榇翱诒患せ瞰@得焦點(diǎn)，要使窗口永遠(yuǎn)顯示在最前面，可以人為的設(shè)置窗口在blur時(shí)立刻focus，或者用模式、無模式對(duì)話框?qū)崿F(xiàn)
2013-07-07
詳解JavaScript中的before-after-hook鉤子函數(shù)
最近看別人的代碼，接觸到一個(gè)插件，before-after-hook，百度搜一圈也沒有看到什么地方有教程,本文就來簡(jiǎn)單介紹一下這個(gè)插件的使用方法，需要的可以參考一下
2022-12-12
微信小程序可滑動(dòng)月日歷組件使用詳解
這篇文章主要為大家詳細(xì)介紹了微信小程序可滑動(dòng)月日歷組件的使用方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-10-10
基于ajax實(shí)現(xiàn)上傳圖片代碼示例解析
這篇文章主要介紹了基于ajax實(shí)現(xiàn)上傳圖片代碼示例解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-12-12