검사할 프로그램은 Python의 두 문자열 사이에 사전순으로 더 크거나 그렇지 않은 순열이 있는지 확인합니다.

동일한 크기의 두 문자열 s와 t가 있다고 가정하고 s의 일부 순열(예:s1)과 t의 순열(예:t1)이 있는지 확인해야 합니다. s1[i] ≤ t1[i] for all 모든 0 ≤ i

따라서 입력이 s ="vyx" t ="wzx"와 같으면 s1 ="vxy" 및 t1 ="wxz"를 가질 수 있으므로 출력은 True가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• s와 t가 비어 있으면
  • 참 반환
• s :=문자열 s 정렬
• t :=문자열 t 정렬
• util() 함수를 정의합니다. s1, s2가 소요됩니다.
• 0에서 s1의 크기 범위에 있는 i에 대해 다음을 수행합니다.
  • s1[i]> t1[i]이면
    • 거짓을 반환
• 참 반환
• 메인 방법에서 다음을 수행하십시오 -
• util(s, t)이 참이면
  • 참 반환
• s 및 t 교환
• 유틸리티(들, 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