917. Reverse Only Letters

https://leetcode.com/problems/reverse-only-letters/

题目解释

你会能到一个字串s ，请按照下列规则并回传反转的字串

• 所有的非英文字元要留在原本位置
• 所有的英文字母要反转

example

解法

这题只要知道哪个字元是英文字母和要转去哪而已

比较常见的方法有两种:

1. Two pointer

前後都个放一个指标，一个由前往後、另一个由後往前

就样就能马上知道前面的字母要放到哪个位置了

class Solution:
    def reverseOnlyLetters(self, s: str) -> str:
        
        ans = [i for i in s]
        p = 0
        q = len(s) - 1
        
        while p < q:
            
            if ans[p].isalpha() and ans[q].isalpha():
                ans[p], ans[q] = ans[q], ans[p] #swap
                p += 1
                q -= 1
            
            elif not ans[p].isalpha():
                p += 1 
            
            elif not ans[q].isalpha():
                q -=1
                
        return ''.join(ans)

2. Stack

先把所有英文字母用堆叠存起来，而堆叠取出的方式是後进先出，也就是取出的过程正好就是反转的顺序

class Solution:
    def reverseOnlyLetters(self, s: str) -> str:
        
        letter = [i for i in s if i.isalpha()]
        
        ans = []
        
        for i in s:
            if i.isalpha():
                ans.append(letter.pop())
            else:
                ans.append(i)
        
        return ''.join(ans)

闲聊

过两周了 耶!