java用递归将数字转换字符串_AcWing 59. 把数字翻译成字符串Java递归解法也能过...

题目描述

blablabla

样例

blablabla

算法1

blablabla

时间复杂度分析：blablabla

Java 代码

static Map map=new HashMap<>();

static Set ans=new HashSet<>();

static StringBuilder sb=new StringBuilder();

public static int getTranslationCount(String s) {

for (int i = 0; i < 26; i++) {

map.put(String.valueOf(i),String.valueOf((char)(97+i)));

}

dfs(s);

return ans.size();

}

private static void dfs(String s) {

if (s.length()==0||s==null) {

ans.add(sb.toString());

return;

}

for (int i = 1; i <=2&&i<=s.length() ; i++) {

String str= s.substring(0,i);

if(map.get(str)!=null){

sb.append(map.get(str));

dfs(s.substring(i,s.length()));

sb.deleteCharAt(sb.length()-1);

}else {

return;

}

}

}