JS 的一些基礎算法題

一、翻轉字符串

 

例子（要求：先把字符串轉化成數組，再借助數組的reverse方法翻轉數組順序，最後把數組轉化成字符串)

function reverseString(str) {
  str=str.split('').reverse().join('');
  return str;
}
reverseString("hello");
//split方法把字符串轉換成數組
//reverse方法翻轉數組順序
// 方法來把數組轉換成字符串join

 

 

二、計算一個整數的階乘

例子（若是用字母n來表明一個整數，階乘表明着全部小於或等於n的整數的乘積。階乘一般簡寫成 n! ； 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120）
   要求： 應該返回 1.

function factorialize(num) {
  if(num<1){
    return 1;
  }else{
    return num*factorialize(num-1); 
  }
}
factorialize(5);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

 

 

六、右邊大數組中包含了4個小數組，分別找到每一個小數組中的最大值，而後把它們串聯起來，造成一個新數組。

 

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)結尾。

   若是是，返回true;若是不是，返回false。

 

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小於或等於3，則添加的三個點號不會計入字符串的長度。

 

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...

//運用的語法：提取字符串的一部分，並返回這個新的字符串；slice()

  str.slice(beginSlice[,endSlice]);
  

 

十、把一個數組arr按照指定的數組大小size分割成若干個數組塊。

例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];

 

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個元素後還剩餘的元素，截斷從索引0開始。

 

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]

//方法用新元素替換舊元素，以此修改數組的內容。splice()

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

  參數

start​：從數組的哪一位開始修改內容。若是超出了數組的長度，則從數組末尾開始添加內容；若是是負值，則表示從數組末位開始的第幾位。

deleteCount：整數，表示要移除的數組元素的個數。若是  deleteCount 是 0，則不移除元素。這種狀況下，至少應添加一個新元素。若是  deleteCount 大於 start 以後的元素的總數，則從  start 後面的元素都將被刪除（含第  start 位）。

itemN：要添加進數組的元素。若是不指定，則  splice() 只刪除數組元素。

  返回值：由被刪除的元素組成的一個數組。若是隻刪除了一個元素，則返回只包含一個元素的數組。若是沒有刪除元素，則返回空數組。

 

 

十二、若是數組第一個字符串元素包含了第二個字符串元素的全部字符，函數返回true。

    舉例，["hello", "Hello"]應該返回true，由於在忽略大小寫的狀況下，第二個字符串的全部字符均可以在第一個字符串找到。

 

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

// 方法返回指定值在字符串對象中首次出現的位置。從  位置開始查找，若是不存在，則返回 -1。indexOf()fromIndex

stringObject.indexOf(searchvalue,fromindex)

參數

searchValue:一個字符串表示被查找的值。

fromIndex: 可選 表示調用該方法的字符串中開始查找的位置。能夠是任意整數。默認值爲 0。若是 fromIndex < 0 則查找整個字符串（如同傳進了 0）。若是 fromIndex >= str.length，則該方法返回 -1，除非被查找的字符串是一個空字符串，此時返回 str.length。

區分大小寫 indexOf 方法區分大小寫。例如，下面的表達式返回 -1：

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

檢測是否存在某字符串 當檢測某個字符串是否存在於另外一個字符串中時，可以使用下面的方法：

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

 

 

1三、刪除數組中的全部假值。

   在JavaScript中，假值有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]);

// 方法使用指定的函數測試全部元素，並建立一個包含全部經過測試的元素的新數組filter()

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

 詳細的filter() 方法的使用進入該連接查看：http://www.cnblogs.com/caojiayan/p/6240210.html

 

 

 

看完，若是有信心的話，能夠挑戰一下本身。

http://www.w3cschool.cn/codecamp/list?ccid=8