Permutations for digits represented by Phone Number -

-

I have an interview in 2 days and I have been having a very difficult time finding solutions to this question: What do I want What is it .. For any phone number .. The program should print out all the possible wires it represents. For example, the number can be replaced by A2 'A' or 'B' or 'C', 3 by 'D' E 'F' etc. In this way, how many possible passions can be given from a given phone number I do not want to write code for anyone ... a good algorithm or psuedocode would be great.

Thanks 

  d = {'2': "ABC", "3": "DEF", "4": "TMAV", "9": "WXYZ",}  "G.I.", "5": "JKL", "6 ":" MNO "," 7 ":" PQRS ", '8'

Given this, or any other D , (executable) pseudo-code, all possible characters To change a string of digits in the string: 

  def Digstolets (digs): if lane (digs) == 0: yield '' returned earlier, rest = dig [0], dig [ 1:] if first Not in Dosage: Digstolets in X (rest): Come back to the first + x: For D in D in [first]: For distortlets in the rest: x + y

For example, 

 
  and  9  
 
 (This version just resounds them!) Code> PR is emitted in this list 
 
  ['1ADG', '1ADH', '1ADI', '1 AEG' 1 AEEH ',' 1 AE ',' 1 AFG ',' 1 AFH ',' 1 AF E ',' 1 BDG ',' 1 BDH ',' 1 BDI ',' 1 BGE ',' 1 BEH ',' 1 BEE ',' 1 BFG '' 1 BFH ',' 1 BFI ',' 1 CDG ',' 1 cdh ',' 1 cdi ',' 1 ceg ',' 1 cih ',' 1 siii ',' 1 cfg ',' 1 cfh ',' 1 cfi ']  
 
  Edit : Op asks for more clarification, here's an attempt. The function  digstolets  (letter by digit) takes a string of digits  digs  and generates a sequence of strings of characters that can be letters or "non-digits" here But characters are not expanded because they are not like spaces and punctuation marks - only the digits  2  and  1  code> to  9 < / Code> was extended (in most cases three possibilities, four in two cases, a Because the  7  can extend in any  PQRS  can expand and  9  any  WXYZ ). 
 
 First of all, the base case: if nothing is left (string  digs  is empty), the only possible result is an empty string, and all this, this made a recursive call. Goes, ends, concrete 
 
 If it is  dig  then it is not empty, a "head", first character, and a "tail", divided into all the rest (first 0 or more characters after the first one) Ho. 
 
 "head" stays either because this output, if any non-digit; Or any three or four possibilities, if one point, in any case, one, three or four potential extensions of the head should be connected to every possible detail of the tail - tail to get all the possible expansions of the tail. After this, recursive calls again, (That's why we probably all of the loop tail extension, and each of the possible expansions of one or three or four possible expansions of the head aligned with each possible extension of the tail. Production of each). And then, once again, th-that all people, people. 
 
 I do not know how to put it in any more primary form - If OP is still lost, then I only recommend a serious, total review of everything in relation to the recurrent. May be able to  simplify  this conceptual exhibition by removing recycling in favor of a clearly drawn heap - depending on the language involved in it (it would be good to hear how OP is completelyIs the language!), Recursion eradication can be an important adaptation, but it is a conceptual  simplification  ...! -)

Comments

Post a Comment

Popular posts from this blog

c# - How to capture HTTP packet with SharpPcap -

-
I would like to capture all incoming HTTP packets on my machine. To do this, I am using SharpPcap which is a WinPcap The cover is. SharpPcap works very well, but it captures TCP packets and what it wants to do for me is a very low level. Does anyone know how can I easily get full HTTP requests / reactions from all these TCP packets? Thanks SharpPcap is already able to capture the packet in the same way That's what the virus does (just in the code instead of the GUI). And you can either either parse them directly or you can put them in the drive in the common .pcap file format. The steps to parse the capture are: Open a connection at any time Loop a while Or start capturing using an event callback Parsing the raw packet for the type you want If you are reading .PPP dump files In addition to calling you an offline capture reader is almost the same, there is no need to select an interface, and you can set the majority There is no need to do the modes. All st...
Read more

php - Multiple Select with Explode: only returns the word "Array" -

-
By using Wordpress I have created a multiple selection box so that users can select categories to exclude. When the page is initially loaded, I see my predefined default option. However, when I select a new value and I save ... I only see the word "Array" and have not chosen anything else? & lt; Class = "amultiple" id = "& lt; php echo $ value ['id'] ;? gt;" name = "& gt; php echo $ value ['id'] ;; gt; []" Multiple = "multiple" size = "8" & gt; & Lt ;? Php global option; Foreign currency ($ value as value $) {if (get_settings ($ value ['id']) === FALSE {$$ value ['id'] = $ value ['std']; } And {$$ value ['id'] = get_settings ($ value ['id']); }} $ Ranges = & amp; Amp; Categories ('type = post & orderbiz = name & amp; hide_empty = 1'); If ($ ranges) {$ ex_cat = implode (',', $ tt_cat_exclude); Forex Currency ($ range a...
Read more

php - jQuery AJAX Post not working -

-
I do not understand why this script does not work. It has something to do within AJAX PostScript / Function. Right now, when I submit my form, it runs php code on the same page. What it should do, send the values ​​of the form for Project_Azax.fp, then there will be a refund of success on the page which is correct or false. $ (document) .ready (function () {$ ('div # didIt'). Hide (); $ ('form [name = adminForm]'). Submit (function () ($ {'.post' ('/ project_ajax.php', {action: $ ('[name = action]') Val (), pId: $ ('[name = pId]'). Val (), name ('[Name = name]'. Val (), url: $ ('[url = url]'). Val (), summary: ('[summary = summary]'). Val ()}, Function (data) {if (data.success) {$ ('div # didIt') .Sliddown ('slow');} and {warning ('unsuccessful SA!');}}, 'Jason'); return false ;});}); What is the code for project_ajax.php below ... if ($ _ POST ['action'] == ...
Read more