7-6-24

Author: ramtanniru

Jun-7-24.py

@@ -0,0 +1,12 @@
+class Solution:
+    def replaceWords(self, dictionary: List[str], sentence: str) -> str:
+        res = []
+        s = set(dictionary)
+        for i in sentence.split():
+            for j in range(len(i)):
+                if i[:j] in s:
+                    res.append(i[:j])
+                    break
+            if j==len(i)-1 and i[:j] not in s:
+                res.append(i)
+        return " ".join(res)