題目描述:
首先我們需要定義乙個字串陣列用於儲存每個數字代表的字串,利用遞迴和回溯進行,每次從digits中選擇乙個數字找到對應的字串進行for迴圈,然後遞迴下乙個數字
class solution ;
listresult = new arraylist<>();
if(digits.length() == 0 || digits == null)
get(result, 0,"", tem,digits);
return result;
}public void get(listtem,int start,string get,string tems,string digits)
int index = integer.parseint(digits.charat(start) + "");
for (int i = 0; i < tems[index].length(); i++) }}
排名靠前的**
class solution ;
public listlettercombinations(string digits)
listoutput = new arraylist();
public void backtrack (string combination, string nextdigits)else}}
}
電話號碼的字母組合
給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。下圖的手機按鍵圖,就表示了每個數字可以代表的字母。樣例給定 23 返回 ad ae af bd be bf cd ce cf 注意以上的答案是按照詞典編撰順序進行輸出的,不過,在做本題時,你也可以任意選擇你喜歡的輸出順序。class ...
電話號碼的字母組合
給定乙個僅包含數字2 9的字串,返回所有它能表示的字母組合。給出數字到字母的對映關係如下 示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 注 輸出字串順序任意 我的 public class lettercombinationsofaphonenumber public...
電話號碼的字母組合
這是一道我刷題時遇到的乙個題目,很簡單,輸入數字,輸出這些數字構成的字元排列組合 由可以看出。given a string containing digits from 2 9 inclusive,return all possible letter combinations that the nu...