题目描述
blablabla
样例
blablabla
算法1
blablabla
时间复杂度分析:blablabla
Java 代码
static Map<String,String> map=new HashMap<>();
static Set<String> 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;
}
}
}