Python：每日一题 339

zltzlt

今天的题目：

给定两个仅含数字的字符串 a 和 b，返回一个由各位之和拼接成的字符串。   

示例 1：

输入：a = "99", b = "111"
输出："11010"
解释：因为 9 + 1 = 10，9 + 1 = 10，0 + 1 = 1，连接之后的结果是 "11010"。

示例 2：

输入：a = "2"，b = "321"
输出："323"
解释：因为 1 + 2 = 3，2 + 0 = 2，3 + 0 = 3，连接之后的结果是 "323"。

欢迎大家一起答题！

冬雪雪冬

拼接是从右到左？

最后的魁拔

1. a = list(input())
   
2. b = list(input())
   
3. if len(a)==len(b):
   
4.     c = max(len(a),len(b))
   
5.     pass
   
6. 
   
7. else:
   
8.     c = max(len(a),len(b))
   
9.     if len(a)>len(b):
   
10.         d = c-len(b)
    
11.         for i in range(0,d):
    
12.             b.insert(i,0)
    
13.     else:
    
14.         d = c - len(a)
    
15.         for i in range(0,d):
    
16.             a.insert(i,0)
    
17. str1=""
    
18. for i in range(0,c):
    
19.     str1 += str(int(a[i])+int(b[i]))
    
20. print(str1)
    

复制代码

蒋博文

冬雪雪冬 发表于 2020-2-29 19:43
拼接是从右到左？

就是十位和十位上的数相加，个位和个位上的数相加，如果位上没有数，加的时候就用零来代替

zltzlt

冬雪雪冬 发表于 2020-2-29 19:43
拼接是从右到左？

不是，跟做加法类似

1.      9  9
   
2. + 1  1  1
   
3. -----------
   
4.   1 10 10

复制代码

zltzlt

最后的魁拔 发表于 2020-2-29 19:45

114 ms

wuqramy

1. a = input('a = ')
   
2. b = input('b = ')
   
3. c = ''
   
4. if len(a) == len(b):
   
5.     for i in range(len(a)):
   
6.         c += str(int(a[i]) + int(b[i]))
   
7. else:
   
8.     if len(a) > len(b):
   
9.         for i in range(len(a) - len(b)):
   
10.             b = '0' + b
    
11.         for i in range(len(a)):
    
12.             c += str(int(a[i]) + int(b[i]))
    
13.     else:
    
14.         for i in range(len(b) - len(a)):
    
15.             a = '0' + a
    
16.         for i in range(len(a)):
    
17.             c += str(int(a[i]) + int(b[i]))
    
18. print(c)
    

复制代码

好像没问题...

zltzlt

wuqramy 发表于 2020-2-29 19:53
好像没问题...

38 ms

wuqramy

zltzlt 发表于 2020-2-29 19:55
38 ms

什么意思呢

zltzlt

wuqramy 发表于 2020-2-29 19:57
什么意思呢

测试用例运行时长 38 毫秒

冬雪雪冬

1. def func(a, b):
   
2.     result = ''
   
3.     n1 = len(a)
   
4.     n2 = len(b)
   
5.     a = '0' * (n2 - n1) + a
   
6.     b = '0' * (n1 - n2) + b
   
7.     for x, y in zip(a, b):
   
8.         result += str(int(x) + int(y))
   
9.     return result

复制代码

wuqramy

zltzlt 发表于 2020-2-29 19:57
测试用例运行时长 38 毫秒

明白了

zltzlt

冬雪雪冬 发表于 2020-2-29 19:58

28 ms

ArmandXiao

1. def _339(a, b):
   
2.     list1 = []
   
3.     list2 = []
   
4. 
   
5.     for i in a:
   
6.         list1.append(int(i))
   
7.     for i in b:
   
8.         list2.append(int(i))
   
9.     if len(b) > len(a):
   
10.         for i in range(len(b) - len(a)):
    
11.             list1.insert(0, 0)
    
12.     if len(a) > len(b):
    
13.         for i in range(len(a) - len(b)):
    
14.             list2.insert(0, 0)
    
15.     str1 = ""
    
16. 
    
17.     for i in zip(list1, list2):
    
18.         str1 = str1 + str(sum(i))
    
19.     return str1

复制代码

请过目

zltzlt

ArmandXiao 发表于 2020-2-29 20:02
请过目

124 ms

塔利班

1. def f339(a,b):
   
2.     def f(a,b):
   
3.         if not a or not b:
   
4.             return a+b
   
5.         else:
   
6.             return f(a[:-1],b[:-1])+str(int(a[-1])+int(b[-1]))
   
7.     return f(a,b)

复制代码

xqq1984

1. a = input('第一个数字: ')
   
2. b = input('第二个数字: ')
   
3. a1 = len(a)
   
4. b1 = len(b)
   
5. if a1 < b1:
   
6.     a3 = b1 - a1
   
7.     a5 = len(b) - a3
   
8.     i = 1
   
9.     a4 = []
   
10.     while i <= a5:
    
11.         a2 = (int(a[-i]) + int(b[-i]))
    
12.         a4.append(str(a2))
    
13.         i += 1
    
14.     a6 = len(b) - len(a)
    
15.     i = 0
    
16.     while i < a6:
    
17.         a4.append((b[i]))
    
18.         i += 1
    
19.     a4 = sorted(a4)
    
20.     a7 = ''.join(a4)
    
21.     print(a7)
    
22. 
    

复制代码

zltzlt

塔利班 发表于 2020-2-29 20:18

如果用递归则不能处理过大的数据

zltzlt

xqq1984 发表于 2020-2-29 20:21

没有考虑 a1 >= b1 的情况

ArmandXiao

冬雪雪冬 发表于 2020-2-29 19:58

太强大了