leetcode-17Letter Combinations of a Phone Number

最新推荐文章于 2020-12-23 17:00:39 发布

贫嘴小李子的幸福生活

最新推荐文章于 2020-12-23 17:00:39 发布

阅读量357

点赞数

分类专栏： Java足迹

本文链接：https://blog.csdn.net/u013491262/article/details/46634261

版权

Java足迹专栏收录该内容

272 篇文章 1 订阅

订阅专栏

import  java.util.* ;

public class Solution{
	
	   HashMap<Character, String> map = new HashMap<Character, String>() ;
	   List<String> answer = new ArrayList<String>() ;
	   
	   {
		     map.put('2', "abc") ;
		     map.put('3', "def") ;
		     map.put('4', "ghi") ;
		     map.put('5', "jkl") ;
		     map.put('6', "mno") ;
		     map.put('7', "pqrs") ;
		     map.put('8', "tuv") ;
		     map.put('9', "wxyz") ;
	   }
	   
	   public void  dfs(String s , String dig){
		      if(dig.length() == 0){
		    	     if(!s.equals("")) answer.add(s) ;
		    	     return ;
		      }
		      String words = map.get(dig.charAt(0)) ;
		      if(words != null && words.length() != 0){
		    	    for(int i = 0 ; i < words.length() ; i++){
		    	    	   dfs(s + words.charAt(i) , dig.substring(1)) ;
		    	    }
		      }
		      else dfs(s , dig.substring(1)) ;
	   }
	   
	   public List<String> letterCombinations(String digits){
		      dfs("" , digits) ;  
		      return answer ;
	   }

	    
	   public static void main(String[] args){
		      System.out.println(new Solution().letterCombinations(""));
	   }
	   
}