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 不含 '"' 或 '\'

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-only-letters/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

双指针法遍历

class Solution:
    def reverseOnlyLetters(self, s: str) -> str:
        s=list(s)
        head,tail=0,len(s)-1
        while(head<tail):
            if s[head].isalpha() and s[tail].isalpha():
                s[head],s[tail]=s[tail],s[head]    #交换
                head+=1
                tail-=1
            elif (s[head].isalpha()) and (s[tail].isalpha()==False):
                tail-=1
            elif (s[head].isalpha()==False) and (s[tail].isalpha()):
                head+=1
            elif (s[head].isalpha()==False) and (s[tail].isalpha()==False):
                head+=1
                tail-=1
        
        return ''.join(s)