【2018-11-14】初级脚本算法挑战

1.翻转字符串算法

1 function reverseString(str) {
2     var res=str.split("").reverse().join("");
3     return res;
4 }
5 reverseString("hello");
View Code

2.阶乘算法

1 function factorialize(num) {
2     var res=1;
3     for(;num>0;num--)
4     {
5         res*=num;
6     }
7     return res;
8 }
9 factorialize(5);
View Code

3.回文算法

　　如果给定的字符串是回文，返回true，反之，返回false。palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。注意:您需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。函数参数的值可以为"racecar"，"RaceCar"和"race CAR"。

 1 function palindrome(str) {
 2     // Good luck!
 3     var newStr1=str.replace(/[^0-9a-z]/gi,"").toLowerCase();//整理
 4     var newStr2=newStr1.split("").reverse().join("");//翻转
 5     var bool=false;
 6     if(newStr1==newStr2)
 7         bool=true;
 8     return bool;
 9 }
10 palindrome("race car");
View Code

4.寻找最长的单词算法

　　返回提供的句子中最长的单词的长度。

 1 function findLongestWord(str) {
 2     var strArray=str.split(" ");
 3     var maxLength=0;
 4     for(var i=0;i<strArray.length;i++)
 5     {
 6         if(strArray[i].length>maxLength)
 7             maxLength=strArray[i].length
 8     }
 9     return maxLength;
10 }
11 
12 findLongestWord("The quick brown fox jumped over the lazy dog");
View Code

5.设置首字母大写算法

　　返回一个字符串,确保字符串的每个单词首字母都大写，其余部分小写。像'the'和'of'这样的连接符同理。

1 function titleCase(str) {
2     var strArray=str.toLowerCase().split(" ");
3     for(var i=0;i<strArray.length;i++)
4     {
5         strArray[i]=strArray[i][0].toUpperCase()+strArray[i].substring(1,strArray[i].length);
6     }
7     return strArray.join(" ");
8 }
9 titleCase("I'm a little tea pot");
View Code

6.寻找数组中的最大值算法

　　在数组中包含了4个小数组，请分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新的数组。提示：你可以用for循环来迭代数组，并通过arr[i]的方式来访问数组的每个元素。

 1 function largestOfFour(arr) {
 2     // You can do this!
 3    var resArray=[0,0,0,0];
 4    for(var i=0;i<arr.length;i++)
 5    {
 6        for(var j=0;j<arr[i].length;j++)
 7        {
 8            if(arr[i][j]>resArray[i])
 9            {
10                resArray[i]=arr[i][j];
11            }
12        }
13    }
14    return resArray;
15 }
16 largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
View Code

 7.确认末尾字符算法挑战

　　检查一个字符串(str)是否以指定的字符串(target)结尾。

 1 function confirmEnding(str, target) {
 2 // "Never give up and good luck will find you."
 3 // -- Falcor
 4     var bool=false;
 5     var newStr=str.substring(str.length-target.length,str.length);
 6     if(newStr==target)
 7         bool=true;
 8     return bool;
 9 }
10 
11 confirmEnding("Bastian", "an");
View Code

8.重复操作算法挑战

　　循环拼接一个指定的字符串 num次，如果num是一个负数,则返回一个空字符串。

 1 function repeat(str, num) {
 2 // repeat after me
 3     var newStr="";
 4     if(num<1)
 5         return newStr;
 6     for(var i=0;i<num;i++)
 7     {
 8         newStr+=str;
 9     }
10     return newStr;
11 }
12 
13 repeat("abc", 3);
View Code

9.字符串截取算法挑战

　　如果字符串的长度比给定的参数num长，则把多余的部分用...来表示。切记，插入到字符串尾部的三个点号也会计入字符串的长度。然而，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。

 1 function truncate(str, num) {
 2 // Clear out that junk in your trunk
 3     if(num<=3)
 4         str=str.substring(0,num)+"...";
 5     else if(str.length>num)
 6         str=str.substring(0,num-3)+"...";
 7     return str;
 8 }
 9 
10 truncate("A-tisket a-tasket A green and yellow basket", "A-tisket a-tasket A green and yellow basket".length + 2);
View Code

10.数组分割算法挑战

　　编写一个函数,把一个数组arr按照指定的数组大小size分割成若干个数组块。例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];

 1 function chunk(arr, size) {
 2 // Break it up.
 3     var res=[];
 4    for(var i=0;i<arr.length;i+=size)
 5    {
 6        res.push(arr.slice(i,i+size));
 7    }
 8    return res;
 9 }
10 
11 chunk(["a", "b", "c", "d"], 2);
View Code

11.数组截断算法挑战

  　　返回一个数组被截断n个元素后还剩余的元素，从索引0开始截断。

1 function slasher(arr, howMany) {
2 // it doesn't always pay to be first
3     arr=arr.slice(howMany);
4     return arr;
5 }
6 
7 slasher([1, 2, 3], 2);
View Code

12.数组查询算法挑战

　　如果数组第一个字符串元素包含了第二个字符串元素的所有字符，则函数返回true。举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。

 1 function mutation(arr) {
 2    var b=true;
 3    var strA=arr[0].toLowerCase();
 4    var strB=arr[1].toLowerCase();
 5    for(var i=0;i<strB.length;i++)
 6    {
 7        if(strA.indexOf(strB[i])==-1)
 8        {
 9            b=false;
10            break;
11        }
12    }
13    return  b;
14 }
15 
16 mutation(["hello", "hey"]);
View Code

13.删除数组中特定值算法挑战

　　删除数组中的所有的假值。在JavaScript中，假值有false、null、0、""、undefined 和 NaN。

 1 function bouncer(arr) {
 2 // Don't show a false ID to this bouncer.
 3     for(var i=0;i<arr.length;i++)
 4     {
 5         if(!arr[i])
 6         {
 7             arr.splice(i,1);
 8             i--;
 9         }
10         
11     }
12     return arr;
13 }
14 
15 bouncer([7, "ate", "", false, 9]);
View Code

14.去除数组中任意多个值算法挑战

 　　实现一个 destroyer 函数，第一个参数是初始数组，后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。

 1 function destroyer(arr) {
 2     var argArray=arguments;
 3     for(var i=1;i<arguments.length;i++)
 4     {
 5         argArray[0]=argArray[0].filter(function(value){
 6             return value!=argArray[i];
 7         });
 8     }
 9     return argArray[0];
10 }
11 destroyer([3, 5, 1, 2, 2], 2, 3, 5)
View Code

15.数组排序并插入值算法挑战

 　　先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。举例：where([1,2,3,4], 1.5) 应该返回 1。因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4]，而1.5对应的索引值就是1。同理，where([20,3,5], 19) 应该返回 2。因为数组会先排序为 [3,5,20]，19插入到数组[3,5,20]后变成[3,5,19,20]，而19对应的索引值就是2。

 1 function where(arr, num) {
 2 // Find my place in this sorted array.
 3 arr.push(num);
 4 for(var i=0;i<arr.length-1;i++)
 5 {
 6     var b=true;
 7     for(var j=0;j<arr.length-1-i;j++)
 8     {
 9         if(arr[j]>arr[j+1])
10         {
11             var tem=arr[j];
12             arr[j]=arr[j+1];
13             arr[j+1]=tem;
14             b=false;
15         }
16     }
17     if(b)
18     {
19         break;
20     }
21 }
22 var res=arr.indexOf(num);
23 return res;
24 }
25 
26 where([2, 5, 10], 15)
View Code

16.位移密码算法挑战

　　下面我们来介绍著名的凯撒密码Caesar cipher，又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔'O'，以此类推。写一个ROT13函数，实现输入加密字符串，输出解密字符串。所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，就跳过它们。

 1 function rot13(str) {
 2     var newStr=[];
 3     var start="A".charCodeAt();
 4     var end="Z".charCodeAt();
 5     for(var i=0;i<str.length;i++)
 6     {
 7         var tem=str[i].charCodeAt();
 8         if(tem<start||tem>end)
 9         {
10             newStr.push(str[i]);
11         }
12         else if(tem<start+13)
13         {
14             newStr.push(String.fromCharCode(str[i].charCodeAt()+13));
15         }
16         else
17         {
18             newStr.push(String.fromCharCode(str[i].charCodeAt()-13));
19         }
20             
21     }
22     return newStr.join("");
23 }
24 
25 rot13("SERR PBQR PNZC");
View Code

 

 

split() 方法用于把一个字符串分割成字符串数组
eg:
var str="How are you doing today?"
str.split(" ") //How,are,you,doing,today?
str.split("") //H,o,w, ,a,r,e, ,y,o,u, ,d,o,i,n,g, ,t,o,d,a,y,?
str.split(" ",3) //How,are,you


join() 方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
eg:
var arr = new Array(3)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr.join() //George,John,Thomas
arr.join(".") //George.John.Thomas


reverse() 方法用于颠倒数组中元素的顺序。
eg:
var arr = new Array(3)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr.reverse() //Thomas,John,George


replace() 方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。
eg：
var str="123456789"
str.replace("123","456") //456456789


slice() 方法可从已有的数组中返回选定的元素。
eg：
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
arr.slice(2,4) //Thomas,James
arr.slice(2) //Thomas,James,Adrew,Martin


indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
eg:
var str="Hello world!"
str.indexOf("Hello")//0
str.indexOf("World")//-1
str.indexOf("w")//6


splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。该方法会改变原始数组。
eg:
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
arr.splice(2,3,"William")//George,John,William,Martin
arr.splice(2,3)//George,John,Martin


filter()方法使用指定的函数测试所有元素，并创建一个包含所有通过测试的元素的新数组。
eg:
[12, 5, 8, 130, 44].filter(function(value){return value>=10})//[ 12, 130, 44 ]


charCodeAt() 方法可返回指定位置的字符的 Unicode 编码。这个返回值是 0 - 65535 之间的整数。
eg:
"A".charCodeAt(1)//65
"Tello world!".charCodeAt(1)//101


fromCharCode() 可接受一个指定的 Unicode 值，然后返回一个字符串。
eg:
String.fromCharCode(72,69,76,76,79)//HELLO
String.fromCharCode(65)//A


类数组对象：arguments
有些语言在我们给函数指定了参数名之后，当调用函数时，会判断当前传入的参数是否与函数定义的参数个数相等，不相等就会报错，但是灵活的js并不会验证传递给函数的参数个数是否等于函数定义的参数个数。有了这个对象我们以后写函数的时候，就不用给所有的形参指定参数名，然后通过参数名的方式获取参数了，我们可以直接使用arguments对象来获取实参。
function add() {
　　if( arguments.length == 2 )
　　{
　　　　return arguments[0] + arguments[1];
　　}else{
　　　　return '传入参数不合法';
　　}
}

add(2,3) //5
add(1,2,3) //传入参数不合法

 

posted @ 2018-11-14 22:59  Int64  阅读(148)  评论(0)  编辑  收藏  举报