मान लीजिए हमारे पास लंबाई n की दो स्ट्रिंग्स s और t हैं। हम s से एक वर्ण और t से एक वर्ण ले सकते हैं और उन्हें स्वैप कर सकते हैं। हम असीमित संख्या में स्वैप कर सकते हैं; हमें जांचना है कि क्या दोनों स्ट्रिंग्स को बराबर बनाना संभव है या नहीं।
उदाहरण के लिए, यदि इनपुट s = "xy", t = "yx" है, तो आउटपुट True होगा।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- st := s और t को जोड़कर क्रमबद्ध की गई स्ट्रिंग
- i को 0 से st के आकार -1 तक, 2 से बढ़ाते हुए करें:
- यदि st[i], st[i+1] के बराबर नहीं है, तो असत्य वापस करें
- सत्य वापस करें
उदाहरण
class Solution:
def solve(self, s, t):
st = sorted(s + t)
for i in range(0, len(st), 2):
if st[i] != st[i+1]:
return False
return True
ob = Solution()
print(ob.solve("xy", "yx"))
इनपुट
"xy", "yx"
आउटपुट
True