大家经常在评论区问我如果学习Python,如何锻炼 自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网
里面还包含很多大厂笔试的Python题目,大家可以跟我一起刷题,从本周起我会陆续在博客分享我的刷题心得,欢迎大家跟我一起学习,有问题可以在评论区指出来,大家一起讨论。
难度简单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;
}
swap(s[l] , s[r]); //swap C++的交换函数
l++;
r--;
}
return s;
}
};