练习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));
1114

被折叠的 条评论
为什么被折叠?



