Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.

Example:

Input: "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

Note:

Although the above answer is in lexicographical order, your answer could be in any order you want.

大概的意思就是传入数字字符串,每个数字映射到手机按键上相应的字母字符串,如例题:"23"

"2":对应按键上的字符串为:"abc","3":对应手机上的字符串为:"def"。所以两字符串组合成上面所给的

字符串数组。如此类推,代码如下:(PS:还是用js写的,用其他语言写可以参考下思路:) )

          var numArr2=[''];
          var letterCombinations = function(digits) {
                var number = ['2','3','4','5','6','7','8','9'];
                var arr = ["abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"];

                //传入的字符串转为数组
                var digitsArr = digits.split("");
                var numArr=[],arr2=[],strArr=[];
                for(var i=0;i<number.length;i++){
                        for(var j=0;j<arr.length;j++){
                               if(number[i]===digitsArr[j]){

                                     //如果相等则取出下标,对应到arr数组里
                                     numArr.push(i);
                               }
                        }
                 }

                 //遍历出数字对应的字母字符串,存取到arr2数组里
                 for(var k=0;k<numArr.length;k++){
                       arr2[k] = arr[numArr[k]];
                 }

                 //还是通过遍历,把每个数组下标对应的字符串转换为数组,传入函数group里
                 for(var m=0;m<arr2.length;m++){
                       strArr=group(arr2[m].split(""));
                 }

                 //仍然通过遍历,把数组下标对应的字符串组合长度不符合要求的删除
                 for(var m=0;m<strArr.length;){
                       if(strArr[m].length!=numArr.length){
                              strArr.splice(m,1);

                              //每删除一个后下标归零重新遍历(不过很耗时....)
                              m=0;
                        }else{
                              m++;
                        }
                  }
                  return strArr;
        };
        var count=0;

        //声明一个字母组合的函数函数
        function group(num){
              var str=''
              count++;

              //每次进入函数,更新数组的长度len
              var len=numArr2.length-1,length=0;
              while(length<=len){

                    //最后还是通过遍历组合字母,哈哈
                    for(var i=0;i<num.length;i++){
                         str = numArr2[length];
                         str += num[i];
                         numArr2.push(str);
                     }
                     length++;
               }
              return numArr2;
       }

//当传入"2"时输出为:
console.log(letterCombinations("2"));

//当传入"23"时输出为:

console.log(letterCombinations("23"));

//当传入为"234"时输出为:

在浏览器上测试输出没有问题,不过在LeetCode上测试上却出了问题,同样的传入"2",提交后却返回了空数组....不懂什么原因。

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
(Telephone Number Word Generator) Standard telephone keypads contain the digits 0 through 9. The numbers 2 through 9 each have three letters associated with them, as is indicated by the following table: Many people find it difficult to memorize phone numbers, so they use the correspondence between digits and letters to develop seven-letter words that correspond to their phone numbers. For example, a person whose telephone number is 686-2377 might use the correspondence indi- cated in the above table to develop the seven-letter word “NUMBERS.” Businesses frequently attempt to get telephone numbers that are easy for their clients to remember. If a business can advertise a simple word for its customers to dial, then no doubt the business will receive a few more calls. Each seven-letter word corresponds to exactly one seven-digit telephone number. The restaurant wishing to increase its take-home business could surely do so with the number 825-3688 (i.e., “TAKEOUT”). Each seven-digit phone number corresponds to many separate seven-letter words. Unfortunately, most of these represent unrecognizable juxtaposi- tions of letters. It’s possible, however, that the owner of a barber shop would be pleased to know that the shop’s telephone number, 424-7288, corresponds to “HAIRCUT.” A veterinarian with the phone number 738-2273 would be happy to know that the number corresponds to “PETCARE.” Write a program that, given a seven-digit number, writes to a file every possible seven-letter word corresponding to that number. There are 2187 (3 to the seventh power) such words. Avoid phone numbers with the digits 0 and 1.
最新发布
06-09

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值