問題描述

給出數(shù)組如：[['a','b','c'],['d','e'],['f','g']…..]
輸出：['adf','adg','aef','aeg','bdf','bdg','bef','beg','cdf','cdg','cef','ceg']

var groupEm = function (array) {
   //填寫你的代碼
}
var arr = [['a','b','c'],['d','e'],['f','g']]
groupEm(arr) //['adf','adg','aef','aeg','bdf','bdg','bef','beg','cdf','cdg','cef','ceg']

程序如下：

1.基礎(chǔ)代碼

var groupEm = function(array) {
    //填寫你的代碼
  while(array.length>1) { //當(dāng)array 中多于一個(gè)數(shù)組
    var sub1 = array.pop() 
    var sub2 = array.pop()
    var res = []
    var ne = []
    sub2.forEach(function(item1) {
      ne = sub1.map(function(item2) { //組合兩個(gè)數(shù)組中的元素并存入新數(shù)組
        return item1 + item2 
      })
      res = res.concat(ne) 
    })
    array.push(res) //將sub1和sub2元素組合構(gòu)成的數(shù)組加入array末尾
  }
  return array
}

2.優(yōu)化代碼，使其符合函數(shù)式編程風(fēng)格

函數(shù)式編程的突出特征可總結(jié)為：

1. 純函數(shù) --- 對于相同的輸入，永遠(yuǎn)會(huì)得到相同的輸出，而且沒有任何可觀察的副作用，也不依賴外部環(huán)境的狀態(tài)。
2. 變量不變性
3. 只用“表達(dá)式”,不用“語句”
4. 閉包
5. 函數(shù)柯里化：傳遞給函數(shù)一部分參數(shù)來調(diào)用它，讓它返回一個(gè)函數(shù)去處理剩下的參數(shù)。

var groupEm = function(arr1) {
//填寫你的代碼
  //柯里化
  return function() {
    array = arguments.length ? arr1.concat(arguments[0]) : arr1
    function iterators(arrs,last) {
      if(arrs.length === 0) {
        return last
      }
      var sub1 = last.length ? last : arrs.pop()
      var sub2 = arrs.pop()
      function combine(pre,aft,set) {
        if(pre.length === 0) {
            return set
        }
        var item1 = pre.shift()
        var r = aft.map(function(item2) { //組合兩個(gè)數(shù)組中的元素并存入新數(shù)組
          return item1 + item2
        })
        return combine(pre,aft,set.concat(r))
      }
      iterators(arrs,combine(sub2,sub1,[]))
    }
    iterators(array,[]) //尾遞歸
  }
}

3.如果數(shù)組中出現(xiàn)[[“a”,”b”,”c”],[“a”,”d”]]要求去掉”aa”這種情況,即結(jié)果中的每個(gè)組合不存在重復(fù)字符？
------ 使用filter ------

var groupEm = function(array) {
    //填寫你的代碼
  while(array.length>1) {
    var sub1 = array.pop()
    var sub2 = array.pop()
    var res = []
    var ne = []
    sub2.forEach(function(item1) {
       var s = sub1.filter(function(item2) {
         return item1 !== item2
       })
       ne = s.map(function(item2)  {
         return item1+item2
      })
      res = res.concat(ne)
    })
    array.push(res)
  }
  return array
}

------ 不使用filter ------

var groupEm = function(array) {
    //填寫你的代碼
  while(array.length>1) {
      var sub1 = array.pop()
      var sub2 = array.pop()
      var res = []
      sub2.forEach(function(item1) {
          var ne = []
      sub1.forEach(function(item2)  {
         if(item1 !== item2)
            ne.push(item1+item2)
      })
      res = res.concat(ne)
    })
    array.push(res)
  }
  return array
}