Update palindrome-permutation-ii.py

kamyu104 · kamyu104 · commit ccb6c7d6ce27 · 2015-08-23T15:29:05.000+08:00
diff --git a/Python/palindrome-permutation-ii.py b/Python/palindrome-permutation-ii.py
@@ -8,10 +8,10 @@ def generatePalindromes(self, s):
         :rtype: List[str]
         """
         cnt = collections.Counter(s)
-        mid = [k for k, v in cnt.iteritems() if v % 2]
+        mid = ''.join(k for k, v in cnt.iteritems() if v % 2)
         chars = ''.join(k * (v / 2) for k, v in cnt.iteritems())
-        return [''.join(half_palindrome + mid + half_palindrome[::-1]) \
-                 for half_palindrome in self.permuteUnique(chars)] if len(mid) < 2 else []
+        return [half_palindrome + mid + half_palindrome[::-1] \
+                for half_palindrome in self.permuteUnique(chars)] if len(mid) < 2 else []
     
     def permuteUnique(self, nums):
         result = []
