917 - Python, C++

Author: ashwek

solution/0917.Reverse Only Letters/Solution.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    string reverseOnlyLetters(string S) {
+
+        int start = 0, end = S.length()-1;
+        char temp;
+
+        while( start < end ){
+
+            while( start < end && ! isalpha(S[start]) )
+                start++;
+            while( start < end && ! isalpha(S[end]) )
+                end--;
+
+            swap(S[start], S[end]);
+            start++;
+            end--;
+        }
+
+        return S;
+    }
+};

solution/0917.Reverse Only Letters/Solution.py

@@ -0,0 +1,24 @@
+class Solution:
+    def reverseOnlyLetters(self, S):
+        """
+        :type S: str
+        :rtype: str
+        """
+
+        S = list(S)
+
+        start = 0
+        end = len(S)-1
+
+        while start < end :
+
+            while start < end and S[start] not in string.ascii_letters :
+                start += 1
+            while start < end and S[end] not in string.ascii_letters :
+                end -= 1
+
+            S[start], S[end] = S[end], S[start]
+            start += 1
+            end -= 1
+
+        return ''.join(S)