電話號碼中的字母組合

2021-10-20 20:33:07 字數 790 閱讀 1123

題目鏈結

給定乙個僅包含數字 2-9 的字串,返回所有它能表示的字母組合。答案可以按任意順序返回。

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

示例 1:

輸入:digits = 「23」

輸出:[「ad」,「ae」,「af」,「bd」,「be」,「bf」,「cd」,「ce」,「cf」]

示例 2:

輸入:digits = 「」

輸出:示例 3:

輸入:digits = 「2」

輸出:[「a」,「b」,「c」]

1.引數和返回值 :輸入當前的字串陣列和它的下標,以及組合的size,無輸出

2.單層遞迴邏輯:遍歷所有的字串,獲取當前字串中的一位,遍歷其所有的字元

3.當前path的大小等於size返回

class

solution

for(

int i =

0; i < vecstr[size]

.size()

;++i)

}//先將字串和陣列建立對映關係

vector

lettercombinations

(string digits)

backtrace(0

, vecstr, size)

;return result;}}

;

電話號碼的字母組合

給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。下圖的手機按鍵圖,就表示了每個數字可以代表的字母。樣例給定 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...