Reverse Only Letters

Azureki · Oct 9, 2018 · 26d8bbd · 26d8bbd
1 parent 34ec304
commit 26d8bbd
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/lc917. Reverse Only Letters.py b/lc917. Reverse Only Letters.py
@@ -0,0 +1,20 @@
+class Solution:
+    def reverseOnlyLetters(self, S):
+        """
+        :type S: str
+        :rtype: str
+        """
+        s2 = list(S)
+        i = 0
+        j = len(S) - 1
+        while i < j:
+            if S[i].isalpha():
+                if S[j].isalpha():
+                    s2[i], s2[j] = s2[j], s2[i]
+                    i += 1
+                    j -= 1
+                else:
+                    j -= 1
+            else:
+                i += 1
+        return ''.join(s2)