检查程序是否在Python中的两个字符串之间在字典编排上是否存在较大的排列
假设我们有两个大小相同的字符串s和t，我们必须检查s的某些置换（例如s1）和t的置换（例如t1），使得：s1[i]≤t1[i]对于所有0≤i<n，0≤i<n或t1[i]≤s1[i]。
因此，如果输入像s=“vyx”t=“wzx”，则输出将为True，因为我们可以拥有s1=“vxy”和t1=“wxz”。
为了解决这个问题，我们将遵循以下步骤-
如果s和t为空，则
返回True
s：=对字符串s排序
t：=排序字符串t
定义一个功能util()。这将花费s1，s2
对于0到s1大小的i，执行
返回False
如果s1[i]>t1[i]，则
返回True
从主要方法中执行以下操作-
如果util(s,t)为true，则
返回True
交换s和t
返回util(s,t)
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s, t):
if not len(s) or not len(t):
return True
s = sorted(s)
t = sorted(t)
def util(s1, t1):
for i in range(len(s1)):
if s1[i] > t1[i]:
return False
return True
if util(s, t):
return True
s, t = t, s
return util(s, t)
ob = Solution()s = "vyx"
t = "wzx"
print(ob.solve(s, t))输入值
"vyx", "wzx"
输出结果
True