JS使用棧判斷給定字符串是否是回文算法示例
更新時間：2019年03月04日 11:59:56 作者：白楊-M
這篇文章主要介紹了JS使用棧判斷給定字符串是否是回文算法,涉及基于javascript棧的構造、遍歷、判斷等相關操作技巧,需要的朋友可以參考下
本文實例講述了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測試上述代碼，可得如下運行結果：
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
通過手指觸屏，利用touchstart和touchend計算前后滑動距離，判斷是上拉還是下滑。接下來通過實例代碼給大家介紹js移動端判斷上拉和下滑功能，感興趣的朋友一起看看吧2017-08-08
這篇文章主要給大家介紹了關于如何通過JavaScript讀取元素的樣式,文中通過實例代碼以及圖文介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2022-01-01
這篇文章主要介紹了JavaScript判斷瀏覽器類型的方法,可實現針對IE、火狐、谷歌等瀏覽器的判斷,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02
Javascript怎樣使用SessionStorage和LocalStorage
這篇文章主要介紹了Javascript怎樣使用SessionStorage和LocalStorage，對web存儲數據感興趣的同學，可以參考下2021-04-04
昨天碰到一道關于如何解決有序數組的連接問題，這是一個很常見的問題。但是這里要考慮到代碼的效率問題，因為要連接的數組都是有序的，這是一個非常重要的前提條件2013-10-10
JS getAttribute和setAttribute(取得和設置屬性)的使用介紹
本篇文章是對JS中的getAttribute和setAttribute(取得和設置屬性)的使用進行了詳細的分析介紹，需要的朋友可以參考下2013-07-07
一般來說，顯示在最前面的窗口都是因為窗口被激活獲得焦點，要使窗口永遠顯示在最前面，可以人為的設置窗口在blur時立刻focus，或者用模式、無模式對話框實現2013-07-07
詳解JavaScript中的before-after-hook鉤子函數
最近看別人的代碼，接觸到一個插件，before-after-hook，百度搜一圈也沒有看到什么地方有教程,本文就來簡單介紹一下這個插件的使用方法，需要的可以參考一下2022-12-12
這篇文章主要為大家詳細介紹了微信小程序可滑動月日歷組件的使用方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要介紹了基于ajax實現上傳圖片代碼示例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-12-12