首页 > 其他 > 详细

Letter Combinations of a Phone Number

时间:2014-07-29 11:08:26      阅读:365      评论:0      收藏:0      [点我收藏+]

这是一个循环操作,如果重数太多,只能递归搜索,不满足条件return 或者else,刚才出错了

 

public class Solution {
private String letters[] = {"","","abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
private List<String> ret=new ArrayList<String>();
public List<String> letterCombinations(String digits) {
if(digits.length()==0)
{
ret.add("");
return ret;

}

List<String> list=new ArrayList<String>();

char c[]=digits.toCharArray();
leeter(0,c,"");
return ret;


}
public void leeter(int lev,char c[],String s)
{
if(lev==c.length){ ret.add(new String(s));return;}
for(int i=0;i<letters[c[lev]-‘0‘].length();i++)
{
char c1=letters[c[lev]-‘0‘].charAt(i);
leeter(lev+1,c,s+c1);
}

}
}

Letter Combinations of a Phone Number,布布扣,bubuko.com

Letter Combinations of a Phone Number

原文:http://www.cnblogs.com/hansongjiang/p/3873924.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!