回文--栈-《数据结构与算法》

//使用栈来判断是否是回文
//回文：从前往后写和从后网前些是一样的
//实现：
// 1.将字符串的每个字符按照从左往右顺序压入栈；
// 2.持续弹出栈内的每个字母，得到新的字符串；
//3.如果两个字符串相等，结果是回文；否则返回false

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 word="hello";
var result=word+"是回文"+isPalindrome(word);
console.log(result);
var word="racecar";
var result=word+"是回文:"+isPalindrome(word);
console.log(result);

结果如下：

hello是回文false
racecar是回文:true