练习1:回文串的判断 法(1)原字符串反转后拼接成新字符串,与原字符串比较 function isCircleStr1(str){ var arr = str.split(""); arr.reverse(); var newStr = arr.join(""); if(str == newStr){ return true; }else{ return false; } } 法(2)原字符串反转后,两个字符串数组进行比较。 注:reverse()方法会改变原来的数组,不会创建新数组。 function isCircleStr2(str){ var arr = str.split(""); var save = []; for(var m = 0;m < arr.length;m++){ save.push(arr[m]); } arr.reverse(); for(var i = 0;i < arr.length;i++){ if(arr[i] == save[i]){ continue; } return false; } return true; } 法(3)[前两种方法多占一个空间,这里用第一与倒数第一,第二与倒数第二...相比的方法] 注:i+2的原因。当添加一个#后,数组的长度及元素位置都发生了变化 function isCircleStr3(str){ var arrStr = str.split(""); for(var i = 1; i< arrStr.length;i=i+2){ arrStr.splice(i,0,'#'); } for(var m =0; m < arrStr.length;m++){ if(m < arrStr.length/2){ if(arrStr[m] == arrStr[arrStr.length - 1 -m]){ continue; } return false; } } return true; } var str1 = "adda"; var str2 = "asdfghj"; console.log(isCircleStr1(str1)); console.log(isCircleStr2(str1)); console.log(isCircleStr3(str1)); console.log(isCircleStr1(str2)); console.log(isCircleStr2(str2)); console.log(isCircleStr3(str2));
运行结果:
练习2: 反转数组(非reverse()方法) function reverseArr(arr){ var result = []; for(var i = arr.length-1;i >= 0; i--){ result.push(arr[i]); } return result; } var arr = [1,2,3,4,5,6,7,8]; console.log(reverseArr(arr));