From 26d8bbd2dca1d61030199669a5348eebb0026d93 Mon Sep 17 00:00:00 2001
From: Azureki <fzureice@gmail.com>
Date: Tue, 9 Oct 2018 11:28:09 +0800
Subject: [PATCH] Reverse Only Letters

---
 lc917. Reverse Only Letters.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 lc917. Reverse Only Letters.py

diff --git a/lc917. Reverse Only Letters.py b/lc917. Reverse Only Letters.py
new file mode 100644
index 0000000..07f4fc1
--- /dev/null
+++ 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)