0
点赞
收藏
分享

微信扫一扫

【牛客题库整理】NC1 大数加法

像小强一样活着 2022-02-19 阅读 45

题目

在这里插入图片描述

题解

C

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
char* solve(char* s, char* t ) {
    // write code here
    int sLen = strlen(s);
    int tLen = strlen(t);
    int resultLen;
    
    if(sLen == 0)
        return t;
    if(tLen == 0)
        return s;
    //2个数字相加,和的位数最多为较长数字位数+1,因为是字符串,预留一个'\0'的位置,所有+2
    if(sLen > tLen)
        resultLen = sLen+2;
    else
        resultLen = tLen+2;

    //char *result = (char *)malloc(sizeof(char)*resultLen);
    char *result = (char *)calloc(resultLen, sizeof(char));
    int sPos = sLen-1;//求和从最后一位开始
    int tPos = tLen-1;
    int resPos = 0;//记录和的字符串当前位置
    int carry = 0;//进位
    int sum = 0;//求和
    int i, j;//翻转字符串
    
    while(sPos >= 0 || tPos >=0 || carry >0)
    {
        //从后往前,取每位的数字,若较长数字位有效,但较短数字位无效,则较短数字位返回0
        int n1 = sPos >= 0 ? s[sPos--]-'0' : 0;
        int n2 = tPos >= 0 ? t[tPos--]-'0' : 0;
        sum = n1 + n2 + carry;
        if(sum >= 10)
        {
            carry = 1;
            result[resPos++] = sum%10+'0';
        }
        else
        {
            carry = 0;
            result[resPos++] = sum+'0';
        }
    }
    
    //s=1,t=99时,result=001,需原地翻转字符串为100
    for(i = 0, j = resPos-1; i < j; i++, j--)
    {
        char tmp = result[i];
        result[i] = result[j];
        result[j] = tmp;
        
    }
        
    return result;
}

知识点

1. A?B:C

若A为真,则B;若A为假,则C。
但有一点是值得注意的,那就是问号表达式的结合性,问号表达式是从右往左的运算方向
尤其是当问号表达式嵌套使用时得注意这个问题,例如
代码:
int a=1,b=2,c=3,d=4;
printf("%d",a<b?a:c<d?c:d);
正确结果是:1
因为先执行的是c<d?c:d,会返回c,然后执行a<b?a:c
因此得到的结果就是1

2. c-‘0’

将字符变成数字
字符‘0’对应的ASCII码是48,48对应的十六进制数就是0x30,通常我们在编程的时候,将字符转化为数字的时候经常要用到,比如要将‘8’转换为数字8,在语句中这样写就可以了,“ 8-‘0’”。

0&‘0’&“0”
0整型常量
‘0’字符常量
‘0’字符串常量

3. c+‘0’

讲数字变成字符
同理相反

举报

相关推荐

0 条评论