本文實例講述了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程序設計有所幫助。

時間： 2019-03-03

總結

以上是生活随笔為你收集整理的python 正则表达式判断字符串是否为回文_JS使用栈判断给定字符串是否是回文算法示例...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。