レター桁の文字列が与えられた電話番号

Question

の組み合わせは、我々はすべての文字の組み合わせを印刷する必要がある番号を入力するために

を表し、「23」、出力は「広告」、「AE」、「AF」[する必要があり、 "bd"、 "be"、 "bf"、 "cd"、 "ce"、 "cf"]。 「」、「B」、C」additionally.Whatは、コードが間違っているプリント

class Solution { 
public: 
    char ph[10][4]={{'0','0','0','0',},{'0','0','0','0',},{'a','b','c','0'},{'d','e','f','0'},{'g','h','i','0'},{'j','k','l','0'},{'m','n','o','0'},{'p','q','r','s'},{'t','u','v','0'},{'w','x','y','z'}}; 
    vector<string> ans; 
    void print(string digits,string st,int pos) 
    { 
     int i,l=digits.size(); 
     if(l==pos) 
      { 
       ans.push_back(st); 
       return; 
      } 
     else 
     { 
      for(i=pos;i<l;i++) 
      { 
       int ch=digits[i]-'0'; 
       for(int j=0;j<4 && ph[ch][j]!='0';j++) 
       { 
        print(digits,st+ph[ch][j],i+1); 
       } 
      } 

     } 
    } 
    vector<string> letterCombinations(string digits) { 
     int l=digits.size(); 
     if(!l) 
      return ans; 
     print(digits,"",0); 
     return ans; 
    } 
}; 

しかし、私は入力のためのエラーを取得する「22」、？

Answer 1

問題は、あなたがループしていることと再帰していることです。

print("22", "", 0); 

は

print("22", "a", 1); 
print("22", "b", 1); 
print("22", "c", 1); 
print("22", "a", 2); 
print("22", "b", 2); 
print("22", "c", 2); 

に再帰的になり、あなたの余分なビットは、最後の3つの呼び出しです。

は（すでに再帰的で、そのステップをやっている）の入力桁を超えるループを取り除く：

void print(string digits, string st, int pos) 
{ 
    if(digits.size() == pos) 
    { 
     ans.push_back(st); 
    } 
    else 
    { 
     int ch = digits[pos] - '0'; 
     for(int j = 0; j < 4 && ph[ch][j] != '0'; j++) 
     { 
      print(digits, st + ph[ch][j], pos + 1); 
     } 
    } 
} 

（あなたはまた、あなたの配列の一部を終了するのを忘れて、それは別の問題です。）