创造一个Python程序,从两个字符串中创建一个字典最小的字符串

创造一个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
  • 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

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程