📌  相关文章
📜  在删除小于 X 的值后,按关联值的降序对字符串进行排序

📅  最后修改于: 2021-09-07 05:08:22             🧑  作者: Mango

给定一个整数 X和一个由空格分隔的文本和交替放置的数字组成的字符串str ,任务是对字符串进行排序,以便在删除所有小于X的数字后,文本和数字以关联数字的降序出现。如果两个字符串具有相同的值,则按字符串的字典顺序对它们进行排序。

例子:

方法:这个想法是使用冒泡排序技术。请按照以下步骤解决问题:

  • 将字符串拆分为一个列表,然后删除小于给定值的条目,即X。
  • 使用冒泡排序方法根据与其关联的数字对列表进行排序。
  • 如果数字不相等,则按降序对数字进行排序,同时对名称进行排序。
  • 如果数字相等,则按字典顺序对它们进行排序。
  • 将字符串和数字交换在一起以将它们保持在一起。

下面是上述方法的实现:

Python3
# Python Program to implement
# the above approach
  
# Function to split the input
# string into a list
def tokenizer(Str):
    List = Str.split()
    return List
  
# Function to sort the given list based
# on values at odd indices of the list
def SortListByOddIndices(List, x):
  
    l = len(List)
  
# Function to remove the values
# less than the given value x
    for i in range(l - 1, 0, -2):
        if int(List[i]) < x:
            del(List[i - 1: i + 1])
  
    l = len(List)
  
    for i in range(1, l, 2):
        for j in range(1, l - i, 2):
  
            # Compares values at odd indices of
            # the list to sort the list
            if List[j] < List[j + 2] \
            or (List[j - 1] > List[j + 1] \
            and List[j] == List[j + 2]):
                  
                List[j], List[j + 2] \
                = List[j + 2], List[j]
                  
                List[j - 1], List[j + 1] \
                = List[j + 1], List[j - 1]
  
    return ' '.join(List)
  
  
# Driver Code
Str = "Axc 78 Czy 60"
x = 77
  
# Function call
List = tokenizer(Str)
  
Str = SortListByOddIndices(List, x)
  
print(Str)


输出:
Axc 78

时间复杂度: O(N 2 )
辅助空间: O(N)

如果您想与行业专家一起参加直播课程,请参阅Geeks Classes Live