整理下w3cschool上，编程挑战的算法

 1 /*function reverseString(str) {
 2   var arr=str.split("");
 3   arr.reverse();
 4   str=arr.join("");
 5 return str;
 6 }*/
 7 
 8 function reverseString(str){
 9   var chars=new Array(100);//顺序栈
10   var top=-1;//顶指针
11   for(i=0;i<str.length;i++){
12     chars[i]=str.charAt(i);//存数据
13     top++;
14   }
15   str="";//清空字符串
16   for(top;top>=0;top--){
17     str+=chars[top];//取数据
18   }
19   return str;
20 }
21 
22 reverseString("hello");

 1 function factorialize(num) {
 2   var temp=1;
 3   for (var i=1;i<=num;i++){
 4     temp*=i;
 5   }
 6   num=temp;
 7 return num;
 8 }
 9 
10 factorialize(5);

 1 function palindrome(str) {
 2 // Good luck!
 3 //字符串倒排序
 4   
 5   //转换成小写字符串，同一大小写
 6   //正则表达式不懂
 7   var str1=str.toLowerCase();
 8   str1=str1.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\‘|\,|\<|\.|\>|\/|\?]/g,"");
 9   //分割成数组
10   var arr=str1.split("");
11   
12   //数组倒排序
13   arr.reverse();
14   //转换字符串
15   var str2=arr.join("");
16 
17 //条件语句
18   /*if(str1==str2){
19 return true;}
20   else{return false;}*/
21   return(str1==str2);
22 }
23 
24 
25 
26 palindrome("eye");

 1 function findLongestWord(str) {
 2 var arr=str.split(" ");
 3 var temp=0;
 4   for(i=0;i<arr.length;i++){
 5   var str1=arr[i];
 6   temp=temp>str1.length?temp:str1.length;
 7 }
 8   return temp;
 9 }
10 
11 findLongestWord("The quick brown fox jumped over the lazy dog");

 1 function titleCase(str) {
 2 var arr=str.split(" ");
 3 var str1="";
 4   //遍历数组
 5 for(i=0;i<arr.length;i++){
 6   //把每段字符串第一个字母大写
 7     var strTemp=arr[i];
 8     var strTiQu1=strTemp.slice(0,1);
 9     strTiQu1=strTiQu1.toUpperCase();
10     var strTiQu2=strTemp.slice(1);
11     strTiQu2=strTiQu2.toLowerCase();
12     arr[i]=strTiQu1+strTiQu2;
13 }
14  for(i=0;i<arr.length-1;i++){
15    str1+=arr[i]+" ";
16  } 
17   var i=arr.length;
18   str1+=arr[i-1];
19   return str1;
20 }
21 
22 titleCase("I‘m a little tea pot");

 1 function largestOfFour(arr) {
 2 // You can do this!
 3   for(var i=0;i<arr.length;i++){
 4     arr[i]=maxOfArr(arr[i]);
 5   }
 6 return arr;
 7 }
 8 //计算单个数组最大值
 9 function maxOfArr(arr) {
10   var max=arr[0];
11   for(var i=1;i<arr.length;i++){
12     max=max>arr[i]?max:arr[i];
13   }
14   return max;
15 }
16 
17 largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

 1 function confirmEnding(str, target) {
 2 // "Never give up and good luck will find you."
 3 // -- Falcor
 4   //声明两个数组用于存储
 5   var arr1=[],arr2=[];
 6   //用for循环存储字符
 7   var i;
 8   for(i=0;i<str.length;i++){
 9     arr1[i]=str[i];
10   }
11   for(i=0;i<target.length;i++){
12     arr2[i]=target[i];
13   }
14   //采用while循环倒序比较
15   var j=arr1.length-1;
16   i=arr2.length-1;
17   while(i>=0){
18     if(arr2[i]==arr1[j]){
19       i--;
20       j--;
21     }
22     else{
23       str=false;
24       break;
25     }
26     str=true;
27   }
28   
29 return str;
30 }
31 
32 confirmEnding("Bastian", "n");

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

 1 function truncate(str, num) {
 2 // Clear out that junk in your trunk
 3   var arr=[];
 4   for(var i=0;i<str.length;i++){
 5     arr[i]=str[i];
 6   }
 7   //字符串的长度比指定的参数num短
 8   //直接输出
 9   if(str.length<=num){
10     return str;
11   }
12   //否则以下代码
13   var last="...";
14   str="";
15   if(num<=3){
16     for(j=0;j<num;j++){
17       str+=arr[j];
18     }
19     str+=last;
20     console.log(str);
21   }
22   else{
23     for(j=0;j<num-last.length;j++){
24       str+=arr[j];
25     }
26     str+=last;
27     console.log(str);
28   }
29   
30   
31 return str;
32 }
33 
34 truncate("A-tisket a-tasket A green and yellow basket", 11);