Commit72327ad

committed

letter combinations of a phone number

1 parent2566a8f commit72327adCopy full SHA for 72327ad

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,34 @@`
	`1`	`+packagemedium;`
	`2`	`+importjava.util.*;`
	`3`	`+/**`
	`4`	`+ * Created by fishercoder1534 on 10/3/16.`
	`5`	`+ */`
	`6`	`+publicclassLetterCombinationsofaPhoneNumber {`
	`7`	`+`
	`8`	`+publicList<String>letterCombinations(Stringdigits) {`
	`9`	`+String[]digits2Letters =newString[]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};`
	`10`	`+`
	`11`	`+List<String>result =newArrayList();`
	`12`	`+if(digits.length() ==0)returnresult;`
	`13`	`+`
	`14`	`+result.add("");//this line is important, otherwise result is empty and Java will default it to an empty String`
	`15`	`+for(inti =0;i <digits.length();i++){`
	`16`	`+result =combine(digits2Letters[digits.charAt(i)-'0'],result);`
	`17`	`+ }`
	`18`	`+`
	`19`	`+returnresult;`
	`20`	`+ }`
	`21`	`+`
	`22`	`+List<String>combine(Stringletters,List<String>result){`
	`23`	`+List<String>newResult =newArrayList();`
	`24`	`+`
	`25`	`+for(inti =0;i <letters.length();i++){`
	`26`	`+for(Stringstr :result){`
	`27`	`+newResult.add(str +letters.charAt(i));`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+`
	`31`	`+returnnewResult;`
	`32`	`+ }`
	`33`	`+`
	`34`	`+}`

Comments

(0)