JavaScript字符和数组一些基本算法题

例子（要求：先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串)

function reverseString(str) {
str=str.split('').reverse().join('');
return str;
}
reverseString("hello");
//split方法把字符串转换成数组
//reverse方法翻转数组顺序
//[code]join

例子（如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n! ； 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120）
要求：[code]factorialize(0)

true

false

如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。
注意需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。

function palindrome(str) {
astr=str.replace(/[^0-9A-Za-z]/g,'').toLowerCase();
bstr=astr.split("").reverse().join("");
if(astr===bstr){
return true;
}else{
return false;
}
}
palindrome("eye");

//正则表达式还可以是：
astr=str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();

function findLongestWord(str) {
//转化成数组
var astr=str.split( " " );
//对数组中每个元素的字符串长度进行比较，按照字符串长度由大至小排列数组顺序。
var bstr=astr.sort(function(a,b){
return b.length-a.length;
});
//取出数组中第一个元素(也就是最大长度的字符串）
var lenMax= bstr[0].length;
//返回长度值
return lenMax;
}

findLongestWord("The quick brown fox jumped over the lazy dog");

//结果：6

function titleCase(str) {
var astr=str.toLowerCase().split(" ");
for(var i=0 ; i<astr.length; i++){
astr[i]=astr[i][0].toUpperCase()+astr[i].substring(1,astr[i].length);
}
var string=astr.join(" ");
return string;
}
titleCase("I'm a little tea pot");

//结果：I'm A Little Tea Pot

function largestOfFour(arr) {
var newArr=[];
for(i=0;i<arr.length;i++){
arr[i].sort(function(a,b){
return b-a;
});

newArr.push(arr[i][0]);
}
return newArr;

}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

str

target

function confirmEnding(str, target) {
var len=target.length;
var astr=str.substr(-len);
if(astr===target){
return true;
}else{
return false;
}
}
confirmEnding("Bastian", "n");

//语法：substr()方法返回字符串中从指定位置开始到指定长度的子字符串

str.slice(beginSlice[,endSlice]);

num

num

function repeat(str, num) {
var astr=str;
//将初始的str值赋值给astr
if(num<0){
return "";
}else{
for(var i=0;i<num-1;i++){
//索引从0开始，索引循环num-1次；
str+=astr;
//每循环一次，加一个初始的str值
}
return str;
}
}

repeat("abc", 3);

//结果：abcabcabc

num

...

num

function truncate(str, num) {
var len=str.length;
var astr=str.slice(0,num-3);
var bstr=str.slice(0,num);
if(len>num){
if(num<=3){
return bstr+'...';
}else{
return astr+'...';
}
}else{
return str;
}
}

truncate("A-tisket a-tasket A green and yellow basket", 11);
//结果：A-tisket...

//运用的语法：[code]slice()

str.slice(beginSlice[,endSlice]);

arr

size

function chunk(arr, size) {
var newarr=[];
for(var i=0;i<arr.length;i+=size) {
var brr=arr.slice(i,i+size);
newarr.push(brr);
}
return newarr;
}

chunk(["a", "b", "c", "d"], 2);

n

function slasher(arr, howMany) {
var len=arr.length;
if(howMany===0){
return arr;
}else{
return arr.splice(howMany,len);
//返回被删除的值
}
}
slasher([1, 2, 3], 2);
//结果：[3]

//[code]splice()

语法：arrayObject.splice(index,howmany,item1,.....,itemX)

参数

start​：

deleteCount：

deleteCount

deleteCount

start

start

start

itemN：

splice()

返回值：由被删除的元素组成的一个数组。如果只删除了一个元素，则返回只包含一个元素的数组。如果没有删除元素，则返回空数组。

["hello", "Hello"]

function mutation(arr) {
var astr=arr[0].toLowerCase();
var bstr=arr[1].toLowerCase();
for(var i=0;i<bstr.length;i++){
if(astr.indexOf(bstr[i]) == -1){
return false;
}else{
return true;
}
}
}

mutation(["hello", "hey"]);
//结果：true

//[code]indexOf()

fromIndex

stringObject.indexOf(searchvalue,fromindex)

参数

searchValue:

fromIndex:

fromIndex < 0

fromIndex >= str.length

区分大小写

indexOf

方法区分大小写。例如，下面的表达式返回 -1：

"Blue Whale".indexOf("blue") // returns -1

检测是否存在某字符串 当检测某个字符串是否存在于另一个字符串中时，可使用下面的方法：

"Blue Whale".indexOf("Blue") !== -1; // true
"Blue Whale".indexOf("Bloe") !== -1; // false

false

null

0

""

undefined

NaN

function bouncer(arr) {
function isBigEnough(element) {
if(element!==false || element!==null || element!==0 || element!=="" || element!==undefined || element!==NaN){
return element;
}
}
var filtered =arr.filter(isBigEnough);
return filtered;
}

bouncer([7, "ate", "", false, 9]);

//[code]filter()

var new_arrary = arr.filter(callback[, thisArg])

filter()