笔记|LeetCode每日一题题解（917. 仅仅反转字母-双指针-python和C++） leetcode|算法|职场和发展|题解

C
917. 仅仅反转字母
难度简单112收藏分享切换为英文接收动态反馈
给你一个字符串 s ，根据下述规则反转字符串：

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

返回反转后的 s 。
示例 1：

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

【笔记|LeetCode每日一题题解（917. 仅仅反转字母-双指针-python和C++）】示例 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; } swap(s[l] , s[r]); //swap C++的交换函数 l++; r--; } return s; } };