创造一个Python程序,从两个字符串中创建一个字典最小的字符串
假设我们有两个字符串。我们想从这些字符串中制作一个字典中的最小字符串。要制作字符串,我们比较两个字符串的第一个字母,并从其中一个字符串中提取字典较小的字母。在平局的情况下,即字母相同的情况下;我们从第一个字符串中提取字母。我们重复这个过程,直到两个字符串都为空。构建的最小字符串必须返回。
因此,如果输入是input_1 = ‘TUTORIALS’,input_2 = ‘POINT’,则输出将是 POINTTUTORIALS
如果我们比较两个字符串,我们将逐步获得以下结果 –
TUTORIALS POINT
TUTORIALS OINT = P
TUTORIALS INT = PO
TUTORIALS NT = POI
TUTORIALS T = POIN
TUTORIALS = POINT
由于其中一个字符串为空,因此整个第一个字符串现在放在结果最小字符串中。因此,最终字符串是POINTTUTORIALS。
要解决这个问题,我们将按以下步骤进行 –
- input_1 := input_1 +“z”
- input_2 := input_2 +“z”
- temp_1 := 0
- temp_2 := 0
- res_str:=空字符串
- while temp_1<input_1大小且temp_2<input_2大小,执行
- 如果input_1[从temp_1索引到字符串结尾]<input_2[从temp_2索引到字符串结尾],则
- res_str:= res_str + input_1 [temp_1]
- temp_1:= temp_1 + 1
- 否则,
- res_str:= res_str + input_2[temp_2]
- temp_2:= temp_2 + 1
- 如果input_1[从temp_1索引到字符串结尾]<input_2[从temp_2索引到字符串结尾],则
- res_str:= res_str[从字符串的第0个索引到第二个最后一个元素]
- 如果temp_1<(input_1)的长度,则
- res_str:= res_str + input_1 [从temp_1索引到字符串的倒数第二个元素]
- 如果temp_2<(input_2)的长度,则
- res_str:= res_str + input_2 [从temp_2索引到字符串的倒数第二个元素]
- 返回res_str
示例
让我们看一下以下实现,以更好地理解-
def solve(input_1, input_2):
input_1 + =“z”
input_2 + =“z”
temp_1 = 0
temp_2 = 0
res_str =“”
while temp_1<len(input_1)且temp_2<len(input_2):
如果input_1 [temp_1:]<input_2 [temp_2:]:
res_str + = input_1 [temp_1]
temp_1 + = 1
else:
res_str + = input_2 [temp_2]
temp_2 + = 1
res_str = res_str[:-1]
如果temp_1<len(input_1):
res_str + = input_1 [从temp_1索引到字符串的倒数第二个元素]
如果temp_2<len(input_2):
res_str + = input_2 [从temp_2索引到字符串的倒数第二个元素]
返回res_str
print(solve('TUTORIALS','POINT'))
输入
'TUTORIALS','POINT'
输出
POINTTUTORIALS