去哪儿编程题--字符串解析方式

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;
}
还有如果有大佬留着 题目的话麻烦发一下谢谢
全部评论
额,我只有0.3
点赞 回复 分享
发布于 2017-09-26 11:34
题目是啥?听你的叙述好像是decode ways.网上搜索一下看
点赞 回复 分享
发布于 2017-09-26 11:20
或者放AC的代码也好~求AC代码
点赞 回复 分享
发布于 2017-09-26 11:15

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务