javascript基础练习之翻转字符串与回文
翻转字符串
翻转字符串(ReverseaString)，就是把字符串倒序处理的意思，比如给定一个字符串”hello”，翻转后应该返回”olleh”。
测试用例
- reverseString("hello")应该返回“olleh”
- reverseString("GreetingsfromEarth")应该返回“htraEmorfsgniteerG”
实现思路
这里说最方便的方法就是将字符串转成数组，再颠倒数组并转成字符串返回。需要用到字符串对象和数组对象的内置方法：
- String.split()
- Array.reverse()
- Array.join()
具体可以去看JavaScript参考手册
functionreverseString(str){
returnstr.split('').reverse().join('');
}
reverseString("hello");
一句return搞定，很简单有木有？！
在此基础上来看看回文是怎么玩的⬇️
回文
“Madam,I'mAdam.”这是亚当在伊甸园里碰上夏娃说的第一句话，这句话正着读和反着读一模一样，这样的句子就是回文，英文里叫Palindrome。
举个栗子——“上海自来水来自海上”，这句话顺着读和反着读都是相同的，还有很多英语单词也是：Level、Madam、Radar、LOL(哈哈哈)…
测试用例
- palindrome("RaceCar")应该返回true
- palindrome("notapalindrome")应该返回false
- palindrome("0_0(:/-\:)0-0")应该返回true
实现思路
我们需要写一个叫palindrome()的方法，传入一个叫str的参数，如果str是一个Palindromes将返回true，反之为false。
需要注意将标点符号和空格去掉并toUpperCaseortoLowerCase后再进行判断。
需要用到以下知识点：
- 正则表达式(regularexpression)，用来过滤符号和空格
- String.replace()替换与正则表达式匹配的子串
- String.toLowerCase()把字符串转换为小写
关于正则表达式
这里要求匹配大小写英文字母和整数，任何标点符合和空格将被过滤掉。所以可以使用/[^A-Za-z0–9]/g或者/[\W_]/g
- [^A-Z]匹配非26个大写字母中的任意一个
- [^a-z]匹配非26个小写字母中的任意一个
- [^0-9]匹配非0到9中的任意一个数字
- [^_]匹配非下划线
- ^匹配字符串的开始
- \w注意是小写，匹配字母或数字或下划线或汉字
- \W注意是大写，匹配任意不是字母、数字、下划线、汉字的字符，等价于[^A-Za-z0-9_]
- g表示全局搜索
这是我的方法：
functionpalindrome(str){
str=str.replace(/[\W_]/g,'').toLowerCase();
varreverseStr=str.split('').reverse().join('');
returnstr===reverseStr;
}
palindrome("eye");
我在网上看到还可以用For循环来实现：
functionpalindrome(str){
varreg=/[\W_]/g,
regStr=str.toLowerCase().replace(reg,''),
len=regStr.length;
for(vari=0,halfLen=len/2;i<halfLen;i++){
if(regStr[i]!==regStr[len-1-i]){
returnfalse;
}
}
returntrue;
}
这个思路很巧妙的运用了回文的特点，把整个字符串切成一半，循环遍历并依次判断首尾字符是否相等。
还有个运用了递归的实现：
functionpalindrome(str){
//删除字符串中不必要的字符
varre=/[\W_]/g;
//将字符串变成小写字符
varlowRegStr=str.toLowerCase().replace(re,'');
//如果字符串lowRegStr的length长度为0时，字符串即是palindrome
if(lowRegStr.length===0){
returntrue;
}
//如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
if(lowRegStr[0]!==lowRegStr[lowRegStr.length-1]){
returnfalse;
}else{
returnpalindrome(lowRegStr.slice(1,lowRegStr.length-1));
}
}
感觉另外两个实现思路比我屌多了，自己在编程的路上才走没多远，一步一步来吧。
对了，别纠结翻转字符串和回文的区别了！翻转字符串仅仅是将倒序后的字符串返回；而回文面对的则是更长更复杂的句子，需要将过滤掉空格和标点符号的句子和倒序后的句子比较是否相等。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家学习或者使用Javascript能带来一定的帮助，如果有疑问大家可以留言交流。谢谢大家对毛票票的支持。