程序在Python列表中查找所有每个元素的串联对的总和？
假设我们有一个称为nums的数字列表。我们必须找到以数字为单位的每对数字的每个串联的总和。在这里，对(i,j)和对(j,i)被认为是不同的。
因此，如果输入类似于nums=[5，3]，则输出将为176，因为我们有以下串联：（nums[0]+nums[0]）=（5concat5）=55，（nums[0]+nums[1]）=（5concat3）=53（nums[1]+nums[0]）=（3concat5）=35，（nums[0]+nums[0]）=（3concat3）=33，则总和为55+53+35+33=176
为了解决这个问题，我们将按照以下步骤操作：
memo := a new map
nums1 := nums
temp := 0
c := sum of all elements in nums1
a := size of nums
for i in range 0 to a, do
if nums[i] is same as 0, then
temp := temp + c
otherwise,
if nums[i] is present in memo, then
temp := temp + memo[nums[i]]
otherwise,
b := 0
for j in range 0 to a, do
b := b + integer of (nums[i] concatenate nums1[j])
memo[nums[i]] := b
temp := temp + memo[nums[i]]
return temp让我们看下面的实现以更好地理解：
示例
class Solution:
def solve(self, nums):
memo = {}
nums1 = nums
temp = 0
c = sum(nums1)
a = len(nums)
for i in range(a):
if nums[i] == 0:
temp += c
else:
if nums[i] in memo:
temp += memo[nums[i]]
else:
b = 0
for j in range(a):
b += int(str(nums[i]) + str(nums1[j]))
memo[nums[i]] = b
temp += memo[nums[i]]
return temp
ob = Solution()nums = [5, 3]
print(ob.solve(nums))输入值
[5, 3]
输出结果
176