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 := 空字符串
  • 当 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) and temp_2 < len(input_2):
      if 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]
   if temp_1 < len(input_1):
      res_str += input_1[temp_1:-1]
   if temp_2 < len(input_2):
      res_str += input_2[temp_2:-1]
   return res_str

print(solve('TUTORIALS', 'POINT'))

输入

'TUTORIALS', 'POINT'

输出

POINTTUTORIALS

更新于：2021年10月9日

浏览量：117

开启你的职业生涯

完成课程获得认证

开始学习
广告