Assessment

Author: peihenglyu

asse1.py

@@ -0,0 +1,34 @@
+class Solution(object):
+    def commonChars(self, words):
+        """
+        :type words: List[str]
+        :rtype: List[str]
+        """
+        word_dict ={}
+        for word in words:
+            cur_dict = {}
+            for letter in word:
+                if letter not in cur_dict:
+                    if letter not in word_dict:
+                        word_dict[letter] = [1]
+                    else:
+                        word_dict[letter][0] += 1
+                    cur_dict[letter] = [1]
+                else:
+                    cur_dict[letter].append(1)
+                    if len(word_dict[letter]) < len(cur_dict[letter]):
+                        word_dict[letter].append(1)
+                    else:
+                        word_dict[letter][len(cur_dict[letter])-1] += 1
+                    
+        
+        len_words = len(words)
+        output = []
+        for key in word_dict:
+            for appear in word_dict[key]:
+                if appear == len_words:
+                    output.append(key)
+        return output
+                
+obj = Solution()
+print(obj.commonChars(["bella","label","roller"]))

asse2.py

@@ -0,0 +1,24 @@
+class Solution(object):
+    def reverseVowels(self, s):
+        """
+        :type s: str
+        :rtype: str
+        """
+        s = list(s)
+        pin = []
+        for index, letter in enumerate(s):
+            if letter in ['a','e','i','o','u']:
+                pin.append([letter, index])
+        for i in range(len(pin)//2):
+            temp = pin[i][1]
+            pin[i][1] = pin[-(i+1)][1]
+            pin[-(i+1)][1] = temp
+        
+        for i in range(len(pin)):
+            s[pin[i][1]] = pin[i][0]
+        
+        return "".join(s)
+
+obj = Solution()
+print(obj.reverseVowels("hello"))
+print(obj.reverseVowels("leetcode"))