1. 程式人生 > >javascript電話號碼的字母組合LeetCod-17

javascript電話號碼的字母組合LeetCod-17

題目描述:

給定一個僅包含數字 2-9 的字串,返回所有它能表示的字母組合。

給出數字到字母的對映如下(與電話按鍵相同)。注意 1 不對應任何字母

示例:
輸入:"23"
輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
var letterCombinations = function(digits) {
     digits+="";
    var arr={2: ['a', 'b', 'c'],
        	3: ['d', 'e', 'f'],
        	4: ['g', 'h', 'i'],
        	5: ['j', 'k', 'l'],
       	 	6: ['m', 'n', 'o'],
        	7: ['p', 'q', 'r', 's'],
        	8: ['t', 'u', 'v'],
        	9: ['w', 'x', 'y', 'z']
    };//先設一個數組
   var item=[];
   for(var i=0;i<digits.length;i++){
           var num=digits[i];
           if(item=="")
            item=arr[num];
           else{
           	var list=[];
           		for(j=0;j<item.length;j++){
           			for(k=0;k<arr[num].length;k++){
           				list.push(item[j]+arr[num][k])
           			}
           		}
           		item=list
           }
   }
   return item;
};