チェックするプログラムは、Pythonの2つの文字列間で辞書式に大きいまたはない順列がありますか

同じサイズの2つの文字列sとtがあるとすると、次のように、sの順列（たとえばs1）とtの順列（たとえばt1）があるかどうかを確認する必要があります。 0≤i

したがって、入力がs ="vyx" t ="wzx"の場合、s1="vxy"およびt1="wxz"となる可能性があるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• sとtが空の場合、
  • Trueを返す
• s：=文字列sを並べ替える
• t：=文字列tを並べ替える
• 関数util（）を定義します。これにはs1、s2が必要です
• 0からs1のサイズの範囲のiについては、
  • s1 [i]> t1 [i]の場合、
    • Falseを返す
• Trueを返す
• メインの方法から次のようにします-
• util（s、t）がtrueの場合、
  • Trueを返す
• sとtを入れ替える
• return 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