【LeetCode】917. 仅仅反转字母

题目

917. 仅仅反转字母

给你一个字符串 s ，根据下述规则反转字符串：

• 所有非英文字母保留在原有位置。
• 所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例 1：

输入：s = "ab-cd"
输出："dc-ba"

示例 2：

输入：s = "a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入：s = "Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示

• 1 <= s.length <= 100
• s 仅由 ASCII 值在范围 [33, 122] 的字符组成
• s 不含 '\"' 或 '\\'

思路

• 使用两个指针，一个指向头部一个指向尾部
• 当头部指针遇到非字符时，将其添加到结果集中，头部指针右移，但尾部指针不懂
• 当尾部指针遇到非字符时，直接左移，而头部指针不懂

代码

class Solution:
    def reverseOnlyLetters(self, s: str) -> str:
        res = []
        i,j = 0,len(s)-1
        while i < len(s):
            if s[i].isalpha() and s[j].isalpha():
                res.append(s[j])
                j-=1
                i+=1
            elif not s[i].isalpha():
                res.append(s[i])
                i+=1
            else:
                j -=1
        return "".join(res)

复杂度

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$