题解 | #把数字翻译成字符串#

把数字翻译成字符串

http://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668

class Solution {
public:
    /**
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    int solve(string s) {
        int p = 0, q = 0, r =1;
        for(int i = 0; i<s.size(); i++){
            p = q;  // 前两个
            q = r;  // 前一个
            r = 0;  // 当前的
            r += q;
            if(i == 0){
                continue;
            }
            auto pre = s.substr(i-1, 2);
            if((pre < "20" && pre > "10") || (pre>"20"&&pre<"27")){
                r += p;
            }
            else if(pre[1] == '0' && pre[0] > '2') return 0;
        }
        return r;
    }
};
全部评论

相关推荐

09-17 20:37
已编辑
长沙学院 Java
涂莱:学院本重心后移,金10银11,甚至金11银12,战线拉长一点,对于学院本来说秋招是个持久战,加油吧
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务