题目:
给你一个字符串 s
,根据下述规则反转字符串:
- 所有非英文字母保留在原有位置。
- 所有英文字母(小写或大写)位置反转。
返回反转后的 s
。
思路:
用双指针指向数组的左右两侧,左指针从左往右扫描,右指针从右往左扫描,如果左右指针指的元素都是字母,那么互换位置。如果不是,左右指针向左(右)移动一位,,判断左右指针现在指的元素是否都是字母,如果是,则互换位置。以此类推。
代码:
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)
心得:
不能用if 语句作为左右指针向左右移动的判断条件,因为可能会遇见内容都是非字母元素的数组,满足条件之后,非字母元素会互换位置。
原题链接:https://leetcode.cn/problems/reverse-only-letters/description/