python 正则表达式判断字符串是否为回文_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

}

这里使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码，可得如下运行结果：

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

希望本文所述对大家JavaScript程序设计有所帮助。

时间： 2019-03-03

python 正则表达式判断字符串是否为回文_JS使用栈判断给定字符串是否是回文算法示例...相关推荐

字符串的回文子序列个数_计算给定字符串中回文子序列的数量
字符串的回文子序列个数 Problem statement: 问题陈述: Given a string you have to count the total number of palindromi ...
字符串：1.给定一个字符串s，分割s使得s的每一个子串都是回文串
给定一个字符串s,分割s使得s的每一个子串都是回文串返回所有的回文分割结果.(注意:返回结果的顺序需要和输入字符串中的字母顺序一致.) 例如:给定字符串s="aab", 返回 [ ...
计算给定字符串中最长回文子串的长度（或查找最长回文子串）
题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度. 给定字符串A以及它的长度n,请返回最长回文子串的长度. 测试样例: "abc1234321ab",12 ...
Python正则表达式初识（十）附正则表达式总结
今天分享正则表达式最后一个特殊字符"\d",具体的教程如下. 1.特殊字符"\d"十分常用,其代表的意思是数字.代码演示如下图所示. 其中"+&quo ...
python给定字符串显示奇数_字符串基础练习题80+道（原文及代码见文尾链接）
Python 字符串基础练习题80+道 1.编写一个Python程序来计算字符串的长度. 2.编写一个Python程序来计算字符串中的字符数(字符频率). Sample String:google.c ...
python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
Python中判断字符是否为字母、数字、字母和数字组合，验证回文串（LeetCode125）
判断字符串是否为字母.数字函数str.isdigit()判断字符是否为数字,函数str.isalpha()判断字符是否为字母,函数isalnum()判断字符是否为数字字母组合. 上代码: str1 ...
python判断回文_Python实现判断一个整数是否为回文数算法示例
本文实例讲述了Python实现判断一个整数是否为回文数算法.分享给大家供大家参考,具体如下: 第一个思路是先将整数转换为字符串,再将字符串翻转并与原字符串做比较 def isPalindrome(se ...
python判断回文数_python如何判断是不是回文数
什么是回文数: 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数. 例子:输入一个5位数,判断它是不是回文数.即12321是回文数,个位与万 ...

python 正则表达式判断字符串是否为回文_JS使用栈判断给定字符串是否是回文算法示例...

python 正则表达式判断字符串是否为回文_JS使用栈判断给定字符串是否是回文算法示例...相关推荐

最新文章

热门文章