去哪儿编程题--字符串解析方式
1 A
2 B
3 C
12 AB
有多少种解析方式
这题做了0.8 不知道哪里错了 求大佬解答 用动态规划做的
还有如果有大佬留着 题目的话麻烦发一下谢谢function ways(s){ if(s == "")return 0; var dp =[]; //表示在只有一位数的情况系怎么解析 dp[0] =1; dp[1] = 1; s += ""; var str = s.split(''); var res = [Number(str[0])]; for(var i = 1;i<str.length;i++){ var tmp = Number(str[i]); res.push(tmp); if(inQujian(res[i-1],tmp)){ res[i]["jiehe"] = true; dp[i+1] = dp[i]+dp[i-1]; }else{ dp[i+1] = dp[i]; } } return dp[str.length]; } function inQujian(a,b){ if(a==0)return false; var num = a*10+b; if((num>=1)&&(num<=26)){ return true; } return false; }