题目

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
示例 1：
输入：“ab-cd”
输出：“dc-ba”
示例 2：
输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”
示例 3：
输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”
提示：
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S 中不包含 \ or "
来源：力扣（LeetCode）

解题思路

  反转字符串一般的常规操作就是用首尾两个指针遍历字符串，并逐个交换。在这个题中也不外乎如此，设置首尾两个指针然后遍历判断是否是字母如果两个指针所指的字符均为字符便交换。

class Solution:def reverseOnlyLetters(self, s: str) -> str:i=0j=len(s)-1while j-i>0:if s[i].isalpha():if s[j].isalpha():temp=s[i]s=s[0:i]+s[j]+s[i+1:]s=s[0:j]+temp+s[j+1:]else:j-=1continueelse:i+=1continuei+=1j-=1return s