文章目录
917. 仅仅反转字母
1.题目
给你一个字符串 s ,根据下述规则反转字符串:
1.所有非英文字母保留在原有位置。
2.所有英文字母(小写或大写)位置反转。
返回反转后的 s 。
示例 1:
输入:s = "ab-cd"
输出:"dc-ba"
示例 2:
输入:s = "a-bC-dEf-ghIj"
输出:"j-Ih-gfE-dCba"
2.参考答案
代码如下(示例):
class Solution:
def reverseOnlyLetters(self, s: str) -> str:
ans = list(s)
# 利用双指针
left, right = 0, len(ans) - 1
while True:
while left < right and not ans[left].isalpha():
left += 1
while right > left and not ans[right].isalpha():
right -= 1
if left >= right:
break
ans[left], ans[right] = ans[right], ans[left]
left += 1
right -= 1
return ''.join(ans)
3.知识点
①str.isalpha()
如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False。
str = "runoob";
print str.isalpha();
str = "runoob菜鸟教程";
print str.isalpha();
输出结果:
True
False