917. 仅仅反转字母
难度简单112收藏分享切换为英文接收动态反馈
给你一个字符串 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 不含 '\"' 或 '\\'
解题思路：
双指针，左右一起开始，如果都是字母直接相互换位置，否则继续左指针右移，右指针左移
python的.isalpha()函数用来判断改字符是不是字母，是字符返回True，否则返回False
下面附上python和C++的代码
python代码：
class Solution: def reverseOnlyLetters(self, s: str) -> str: ans = list(s)# 将字符串转换为列表便于操作 l , r = 0 , len(s)-1 #双指针 while l < len(s) - 1: #开始遍历字符串 while l < r and not s[l].isalpha(): #如果不是字母，则左指针向右移 l += 1 while l < r and not s[r].isalpha(): #如果不是字符，则右指针向左移 r -= 1 if l >= r: #如果左指针大于等于右指针，则跳出循环 break ans[l] , ans[r] = ans[r] , ans[l] #左右指针的值交换 l += 1 #左指针加一 r -= 1 #有指针减一 return ''.join(ans) #将列表转换为字符串输出结果
C++代码：
class Solution { public: string reverseOnlyLetters(string s) { int n = s.size(); //求出s数组的长度 int l = 0 , r = n-1; // 定义双指针 while (l < (n-1)) { //开始构造循环 while (l < r && !isalpha(s[l])) { l++; } while (l < r && !isalpha(s[r])) { r--; } if (l >= r) { break; }
