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

Posted 2021-01-20 zqyyx

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