创造一个Python程序,从两个字符串中创建一个字典最小的字符串
假设我们有两个字符串。我们想从这些字符串中制作一个字典中的最小字符串。要制作字符串,我们比较两个字符串的第一个字母,并从其中一个字符串中提取字典较小的字母。在平局的情况下,即字母相同的情况下;我们从第一个字符串中提取字母。我们重复这个过程,直到两个字符串都为空。构建的最小字符串必须返回。
因此,如果输入是input_1 = ‘TUTORIALS’,input_2 = ‘POINT’,则输出将是 POINTTUTORIALS
如果我们比较两个字符串,我们将逐步获得以下结果 –
由于其中一个字符串为空,因此整个第一个字符串现在放在结果最小字符串中。因此,最终字符串是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
示例
让我们看一下以下实现,以更好地理解-