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

把数字翻译成字符串

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

/**
 * 解码
 * @param nums string字符串 数字串
 * @return int整型
 */
#include <stdio.h>
#include <string.h>

int get_cnt(char* s);
int get_num(char* s) {
    return (s[0] - '0') * 10 + (s[1 ] - '0');
}

int get_cnt(char* s) {
    int i = get_num(s);
    // printf("i = %d  ", i);
    if (i == 0) {
        return 0xff;
    }
    if (i < 10) {
        return 1;
    }
    if (i == 10 || i == 20) {
        return  1;
    }
    if (i < 27) {
        return 2;
    }
    if (i  % 10 == 0 ) {
        return 0xff;
    }
    return 1;
}

#define max(a,b) ((a) > (b)) ? (a) :(b)
int solve(char* nums ) {
    // write code here


    int s[strlen(nums)];
    s [0] = 1;

    if (nums[0] == '0') {
        return 0;
    }

    if (strlen(nums) == 1) {
        return 1;
    }

    int j = get_num(&nums[0]);
    if (j > 26 && j < 30) {
        s[1] = 1;
    } else if (j == 10 || j == 20) {
        s[1] = 1;
    } else if ( j <= 26) {
        s[1] = 2;
    } else {
        s[1] = 1;
    }
    if (strlen(nums) == 2) {
        return s[1];
    }


    for (int i = 2; i < strlen(nums); i++) {
        int k = get_cnt(&nums[i - 1]);
        if (k == 0xff) {
            return 0;
        }
        if (k == 1) {
            s[i] = s[i - 1];
        }
        if (k == 2) {
            s[i] = s[i - 2] + s[i - 1];
        }
        if(j == 3)
        {
            s[i] = s[i - 2];
        }
    }
    printf("%d", s[strlen(nums) - 1]);
    return s[strlen(nums) - 1];
}

全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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