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

把数字翻译成字符串

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;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务