JS使用栈判断给定字符串是否是回文算法示例
程序员文章站
2022-04-29 10:46:25
本文实例讲述了js使用栈判断给定字符串是否是回文算法。分享给大家供大家参考,具体如下:
/*使用栈stack类的实现*/
function stack() {...
本文实例讲述了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程序设计有所帮助。
上一篇: PHP支付宝当面付2.0代码
下一篇: 和女友异地恋