手机版

JS用栈判断给定字符串是否是回文算法示例

时间:2021-08-27 来源:互联网 编辑:宝哥软件园 浏览:

阐述了JS利用栈判断给定字符串是否为回文的算法。分享给大家参考,如下:

/*使用堆栈的实现堆栈类*/functionstack () {this。datastore=[];//保存堆栈中的元素,并将其初始化为空数组this . top=0;//在栈顶,初始化为0 this.push=push//stack this . pop=pop;//stack this . peek=peek;//检查堆栈顶部元素this.clear=clear//空堆栈this.length=length//堆栈中存储的元素数}函数push(element){ this . datastore[this . top]=element;}函数pop(){ return this . Datastore[-this . top];}函数peek(){返回this . Datastore[this . top-1];}函数clear(){ this . top=0;}函数length(){ return this . top;}/*利用stack *判断给定字符串是否是回文的算法/函数是回文(word){ var s=newstack();for(var I=0;I .字长;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如果(是回文(word1)) {console.log (word1 '是回文')//racecar是回文}在这里,使用了在线HTML/CSS/JavaScript代码运行工具:http://tools.jb51.net/code/HtmlJsRun对上述代码进行了测试,可以得到如下运行结果:

更多对JavaScript相关内容感兴趣的读者可以查看本网站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript错误与调试技巧总结》、0103010

希望本文对JavaScript编程有所帮助。

版权声明:JS用栈判断给定字符串是否是回文算法示例是由宝哥软件园云端程序自动收集整理而来。如果本文侵犯了你的权益,请联系本站底部QQ或者邮箱删除。