समस्या विवरण
दो स्ट्रिंग्स s0 और s1 दी गई हैं, जांचें कि क्या वे एक-दूसरे की एनाग्राम हैं (एक को रिअरेंज करके दूसरा बनाया जा सके)।
उदाहरण
इनपुट: s0 = "listen", s1 = "silent"
आउटपुट: True
एल्गोरिदम
- दोनों स्ट्रिंग्स के कैरेक्टर्स को सॉर्ट करें
- सॉर्टेड सीक्वेंस समान हैं तो
True, अन्यथाFalse
पायथन कार्यान्वयन
class Solution:
def solve(self, s0, s1):
return sorted(s0) == sorted(s1)
ob = Solution()
print(ob.solve("listen", "silent"))
इनपुट
"listen", "silent"
आउटपुट
True
वैकल्पिक: Counter उपयोग (O(n))
from collections import Counter
def is_anagram(s0, s1):
return Counter(s0) == Counter(s1)