在删除小于 X 的值后，按关联值的降序对字符串进行排序

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

例子：

Input: X = 79, str = “Geek 78 for 99 Geeks 88 Gfg 86”
Output:
for 99 Geeks 88 Gfg 86
Explanation:
“Eve 99” is removed, since the number associated to it is smaller than X(= 79)
Now, the reordered string string based on decreasing order of numbers associated is “Bob 99 Suzy 88 Alice 86”.

Input: X = 77, str = “Axc 78 Czt 60”
Output: Axc 78

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

• 将字符串拆分为一个列表，然后删除小于给定值的条目，即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 ² )
辅助空间： O(N)

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