मान लीजिए कि हमारे पास एक ही आकार के दो तार s और t हैं, हमें यह जांचना है कि क्या s का कुछ क्रमपरिवर्तन है, मान लीजिए s1, और t का क्रमपरिवर्तन है, मान लीजिए t1, जैसे:s1[i] ≤ t1[i] सभी के लिए 0 i
इसलिए, यदि इनपुट s ="vyx" t ="wzx" जैसा है, तो आउटपुट ट्रू होगा, क्योंकि हमारे पास s1 ="vxy" और t1 ="wxz" हो सकते हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
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
