在 Python 中查找一个字符串，使得每个字符的字典顺序都大于其紧邻的下一个字符

假设我们有一个数字 n；我们必须检查长度为 n+1 的小写字符串，以便任何位置的字符在字典顺序上都应大于其紧邻的下一个字符。

因此，如果输入为 15，则输出将为 ponmlkjihgfedcba。

为了解决这个问题，我们将遵循以下步骤 −

• temp_str := 空字符串
• extra := n mod 26
• 如果 extra >= 1，则
  • 对于 i 在 26 -(extra + 1) 到 25 的范围内，执行
    • temp_str := temp_str + str[i]
  • count := n / 26(整数除法)
  • 对于 i 在范围内1 到 count + 1，执行
    • 对于 j 在 0 到 25 范围内，执行
      • temp_str := temp_str + str[j]
  • 返回 temp_str

  示例

  让我们看看下面的实现以便更好地理解 −

  def show_string(n, str):
     temp_str = ""
     extra = n % 26
     if (extra >= 1) :
        for i in range( 26 - (extra + 1), 26):
           temp_str += str[i]
     count = n // 26
     for i in range(1, count + 1) :
        for j in range(26):
           temp_str += str[j]
     return temp_str
  n = 15
  str = "zyxwvutsrqponmlkjihgfedcba"
  print(show_string(n, str))
  

  输入

  15
  

  输出

  ponmlkjihgfedcba
  

  ---

  相关文章

  • 在 Python 中查找给定双调序列中的双调点
  • 在 Python 中查找需要 k 次合并排序调用的数组
  • 在 Python 中查找一个元素，该元素将数组分成两个乘积相等的子数组
  • 在 Python 中查找数组中元素，使得元素形成严格递减和递增序列
  • 在 Python 中查找由字符映射到数字的数字所形成的所有字符串
  • 查找给定字符串的所有回文子字符串 - Python 中的集合 2
  • 在 Python 中查找给定数组中的所有好索引\
  • 在 Python 中查找给定字符串的所有不同回文子字符串
  • 在 Python 中查找一个字符串，使得每个字符的字典顺序都大于其紧邻的下一个字符
  • 在 Python 中以线性时间找到大小为 3 的排序子序列\

  ---

  打印 下一节 ❯❮ 上一节