मान लीजिए, हमारे पास स्ट्रिंग्स का एक समूह है। हमें एनाग्राम को एक साथ ग्रुप करना है। इसलिए यदि ["eat", "tea", "tan", "ate", "nat", "bat"] है, तो ग्रुप [["ate","eat","tea"],["nat","tan"],["bat"]] होंगे।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- res को मैप के रूप में परिभाषित करें
- स्ट्रिंग सरणी में i के लिए
- x := i के सॉर्टेड स्ट्रिंग को जोड़कर बनाएं
- यदि x परिणाम में है
- i को result[x] में डालें
- अन्यथा result[x] := [i]
- res के मानों को सूची के रूप में लौटाएं
उदाहरण (पायथन)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -
class Solution: def groupAnagrams(self, strs): result = {} for i in strs: x = "".join(sorted(i)) if x in result: result[x].append(i) else: result[x] = [i] return list(result.values()) ob1 = Solution() print(ob1.groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]))इनपुट
["eat", "tea", "tan", "ate", "nat", "bat"]
आउटपुट
[["ate","eat","tea"],["nat","tan"],["bat"]]
