题目
题解
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’
讲数字变成字符
同理相反