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

把数字翻译成字符串

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

相关推荐

fRank1e:吓得我不敢去外包了,但是目前也只有外包这一个实习,我还要继续去吗
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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