在freecodecamp练习的算法题心得记录
来源:互联网 发布:微商吸粉软件 编辑:程序博客网 时间:2024/05/22 23:24
不管是做前端开发还是后台开发,编程能力都是最重要的。处理业务的逻辑能力会转变成你运用算法和数据结构解决实际问题的编码能力,因此,多刷题总是有好处的。在freecodecamp做了一些题之后,虽然当时想出来了,但总觉得做些总结才能提升自己的编程思想,因此,写下了这篇文章。之后,会不断补充,权当做自己的练习笔记吧。
check for palindromes
如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。如果给定的字符串是回文,返回true,反之,返回false。
解题的第一步是将字符串去除标点符号和空格,可以用一个正则表达式替换成空字符串,
var newstr = str.replace(/[\W_]/g,"").toLowerCase();
\W表示非常用字符集,即除了(0-9A-Za-z_)之外的所有字符。
接下来再根据回文的特点,正数位置的字符跟倒数位置的字符始终是相同的,故只需判断前半部分和后半部分是否相同
for(var i =0;i<newstr.length/2;i++){ if(newstr.charAt(i) != newstr.charAt(newstr.length-1-i)){ return false; }}
完整代码如下:
function palindrome(str) { var newstr = str.replace(/[\W_]/g,"").toLowerCase(); for(var i =0;i<newstr.length/2;i++){ if(newstr.charAt(i) != newstr.charAt(newstr.length-1-i)){ return false; } } return true; }
0 0
- 在freecodecamp练习的算法题心得记录
- freeCodeCamp中一些算法练习的实现
- 记录完成freeCodeCamp的过程
- 我的算法练习记录
- FreeCodeCamp初级js算法题小结
- freecodecamp 算法部分刷题笔记
- FreeCodeCamp javascript 算法题review part1
- FreeCodeCamp基础算法题答案解析
- FreeCodeCamp练习一
- FreeCodeCamp练习二
- FreeCodeCamp初级算法
- 《算法心得》高效用法记录
- 首次在CSDN记录自己的一些心得
- FreeCodeCamp中文网练习代码1
- FreeCodeCamp中文网练习代码2
- FreeCodeCamp中文网练习代码3
- FreeCodeCamp中文网练习代码4
- FreeCodeCamp中文网练习代码5
- 斗地主-比较牌大小算法
- 自定义dialog
- 动态内存管理:模拟实现memcpy,memmove
- 杨辉三角
- CodeForces 5891 Lottery
- 在freecodecamp练习的算法题心得记录
- HDOJ 1914 The Stable Marriage Problem
- Android自定义View【实战教程】5⃣️---Canvas详解及代码绘制安卓机器人
- yande.re Y站API翻译
- 备忘录模式
- Box of Bricks
- RNN 的训练
- poj3279(状态压缩)
- stm32 TIM2 重映射