本站精选了一篇相关的编程文章，网友谷乐成根据主题投稿了本篇教程内容，涉及到JS、栈、字符串、回文、算法、JS使用栈判断给定字符串是否是回文算法示例相关内容，已被535网友关注，下面的电子资料对本篇知识点有更加详尽的解释。
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
}
可得如下运行结果：
希望本文所述对大家JavaScript程序设计有所帮助。
