笔试-排列组合

应用

一个长度为[1, 50]、元素都是字符串的非空数组，每个字符串的长度为[1, 30]，代表非负整数，元素可以以“0”开头。例如：[“13”, “045”，“09”，“56”]。
将所有字符串排列组合，拼起来组成一个新字符串，输出其中最小的数字：
如果是多位数字，优先选择不以“0”开头的最小数字；
如果新拼接的字符串都是以“0”开头，则选取最小的，并把开头部分的“0”去掉再输出；
如果是单位字符0，直接输出。

实现

strings = input("请输入若干个代表非负整数的字符串，可以以“0”开头，以空格分隔：").split()
array = []
for i in strings:array.append(i)
# print(array)def check_all_elements_start_with(list):check_result = Trueunnormal_num_sum = 0for i in list:if i[0] == "0":unnormal_num_sum += 1# 元素都是“0”开头if unnormal_num_sum == len(list):check_result = Falsereturn check_resultdef normalize(list):# 每个字符串去除首位“0”for i in list:i[1:]check_result = check_all_elements_start_with(list)if check_result:return listelse:normalize(list)def PaiLie_yu_ZuHe(list):# 复制一下l1 = list# 去重result = set()# # 原始顺序加入到结果 # 测试几次发现多此一举# string = ""# for k in list:#     string = string + k# result.add(string)# 基于原始顺序，从左到右逐一交换位置：弟i个元素分别与后面的每个元素组成新字符串for i in range(0, len(l1)-1):for j in range(i+1, len(l1)):temp = l1[i]l1[i] = l1[j]l1[j] = tempstring = ""for k in l1:string = string + kresult.add(string)# 复原l1 = list# 基于原始顺序，从右到左逐一交换位置：弟i个元素分别与前面的每个元素组成新字符串for i in range(1, len(l1)):for j in range(0, i):temp = l1[i]l1[i] = l1[j]l1[j] = tempstring = ""for k in l1:string = string + kresult.add(string)# 复原l1 = listr = []for i in result:r.append(i)# print(r)return rdef filter_and_sort(list):# 筛选不是“0”开头的元素，并int化l = []for i in A:if i[0] != "0":l.append(int(i))l.sort()return l# PaiLie_yu_ZuHe(array)# 单位字符串
if len(array) == 1:check_result = check_all_elements_start_with(array)if check_result:# 字符串为正常数字print(f"最小数字为{array[0]}")else:# 字符串为不正常数字normalize(array)print(f"最小数字为{array[0]}")
# 多位字符串
else:A = PaiLie_yu_ZuHe(array)check_result = check_all_elements_start_with(A)if check_result:# 字符串为正常数字L = filter_and_sort(A)print(f"最小数字为{L[0]}")else:# 字符串为不正常数字B = normalize(A)L = filter_and_sort(B)print(f"最小数字为{L[0]}")

请输入若干个代表非负整数的字符串，可以以“0”开头，以空格分隔：08 10 2
最小数字为10082请输入若干个代表非负整数的字符串，可以以“0”开头，以空格分隔：20 1
最小数字为120