//使用栈来判断是否是回文
//回文:从前往后写和从后网前些是一样的
//实现:
// 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