以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

小牛喝牛奶

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
数据范围：
len(s),len(t)≤100000，字符串仅由'0'~‘9’构成
要求：时间复杂度 O(n)
示例1
输入："1","99"
返回值："100"
说明：1+99=100   
求助大佬了！！！

python爱好者.

1. def sum_words(number1,number2):
   
2.     return "".join(("'",str(int(number1) + int(number2)),"'"))
   
3. print(sum_words("1","99"))
   
4. '100'

复制代码

python爱好者.

python爱好者. 发表于 2022-2-11 10:09

如果你不在意带不带双引号，只在意类型，可以这样写：

1. def sum_words(number1,number2):
   
2.     return str(int(number1) + int(number2))
   
3. print(sum_words("1","99"))
   
4. 100

复制代码

你 type() 一下，两种方法都是字符串，只不过第一种有双引号！

傻眼貓咪

C/C++?
我最多可以做到时间复杂度：O(2n)

jhq999

复杂度O(2n) 除非可以用strlen,或者fscan,但这些函数里面也有循环

1. void StrAdd(char (* num)[8])
   
2. {
   
3.        
   
4.         int i=0,j=0,k=0;
   
5.         while(num[0][i+1]||num[1][j+1])
   
6.         {
   
7.                 if (num[0][i+1])i++;
   
8.                 if(num[1][j+1])j++;
   
9.         }
   
10.         k=i>j?i:j+1;
    
11.         while (i>-1||j>-1)
    
12.         {
    
13.                 num[2][k]+=(i<0?'0':num[0][i])+(j<0?'0':num[1][j]);
    
14.                 if (num[2][k]>105)
    
15.                 {
    
16.                         num[2][k]-='9'+1;
    
17.                         num[2][k-1]++;
    
18.                 }
    
19.                 else if(num[2][k])
    
20.                 {
    
21.                         num[2][k]-='0';
    
22.                 }
    
23.                 i--,j--,k--;
    
24.                
    
25.         }
    
26.         num[2][0]=num[2][0]?'1':'0';
    
27.        
    
28.         int cs=0;
    
29. }
    
30. int main()
    
31. {
    
32.         char num[3][8]={0};
    
33.         scanf("%s%s",num[0],num[1]);
    
34.         StrAdd(num);
    
35.         printf("%s",num[2]);
    
36.     return 0;
    
37. }

复制代码

jhq999

1. int StrAdd(char (* num)[8])
   
2. {
   
3. 
   
4.          long long *a=(long long*)num[0],*b=(long long*)num[1],*c=(long long*)num[2];
   
5.         *a=*a+*b;
   
6.         int i=0;
   
7.         while(num[0][i])
   
8.         {
   
9.                 if(num[0][i]>105)num[0][i+1]+=1,num[2][7-i]=num[0][i]-106+'0';
   
10.                 else if(96<=num[0][i])num[2][7-i]=num[0][i]-96+'0';
    
11.                 else num[2][7-i]=num[0][i]+'0';
    
12.                
    
13.                 i++;
    
14.        
    
15.         }
    
16.         *c>>=8;
    
17.         return i;
    
18. 
    
19.        
    
20.        
    
21. }
    
22. int main()
    
23. {
    
24.         int i=0;
    
25.         char num[3][8]={0};
    
26.         scanf("%s%s",num[0]+1,num[1]+1);
    
27.        
    
28.         for (i = 1; i <4 ; i++)//小端倒放
    
29.         {
    
30.                 num[0][0]=num[0][i];
    
31.                 num[0][i]=num[0][7-i];
    
32.                 num[0][7-i]=num[0][0];
    
33.                 num[1][0]=num[1][i];
    
34.                 num[1][i]=num[1][7-i];
    
35.                 num[1][7-i]=num[1][0];
    
36.         }
    
37.         num[0][0]=num[1][0]='\0';
    
38.         while (!num[0][0])*(long long *)num[0]>>=8;
    
39.         while (!num[1][0])*(long long *)num[1]>>=8;
    
40.         i=StrAdd(num);
    
41.         printf("%s",num[2]+7-i);
    
42.     return 0;
    
43. }

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node{
   
5.     char c;
   
6.     struct Node *next;
   
7. }Number;
   
8. 
   
9. int main()
   
10. {
    
11.     Number *A = NULL, *B = NULL, *C = NULL, *tail;
    
12.     char c;
    
13.     int flag = 1, sum, r = 0;
    
14.     while((c = getchar()) != '\n'){
    
15.         if(c == ' '){
    
16.             flag = 0;
    
17.             continue;
    
18.         }
    
19.         if(flag){
    
20.             tail = A;
    
21.             A = (Number*)malloc(sizeof(Number));
    
22.             A->c = c;
    
23.             A->next = tail;
    
24.         }
    
25.         else{
    
26.             tail = B;
    
27.             B = (Number*)malloc(sizeof(Number));
    
28.             B->c = c;
    
29.             B->next = tail;            
    
30.         }
    
31.     }
    
32.     while(A || B || r){
    
33.         Number *p = A;
    
34.         Number *q = B;
    
35.         tail = C;
    
36.         C = (Number*)malloc(sizeof(Number));
    
37.         if(A && B){
    
38.             sum = (A->c - '0') + (B->c - '0') + r;
    
39.             c = sum%10 + '0';
    
40.             r = sum/10;
    
41.             C->c = c;
    
42.             A = A->next;
    
43.             B = B->next;
    
44.         }
    
45.         else if(A){
    
46.             sum = (A->c - '0') + r;
    
47.             c = sum%10 + '0';
    
48.             r = sum/10;
    
49.             C->c = c;
    
50.             A = A->next;
    
51.         }
    
52.         else if(B){
    
53.             sum = (B->c - '0') + r;
    
54.             c = sum%10 + '0';
    
55.             r = sum/10;
    
56.             C->c = c;
    
57.             B = B->next;
    
58.         }
    
59.         else if(r){
    
60.             C->c = r + '0';
    
61.             r = 0;
    
62.         }
    
63.         C->next = tail;
    
64.         free(p);
    
65.         free(q);
    
66.     }
    
67.     while(C){
    
68.         printf("%c", C->c);
    
69.         Number *p = C;
    
70.         C = C->next;
    
71.         free(p);
    
72.     }
    
73.     free(A);
    
74.     free(B);
    
75.     free(C);
    
76.     return 0;
    
77. }

复制代码