class Solution {
public:
string reverseOnlyLetters(string s) {
int n = s.size();
int left = 0;
int right = n-1;
while(left<right){
if(isalpha(s[left])&&isalpha(s[right])){
swap(s[left], s[right]);
left++;
right--;
}
else if(isalpha(s[left])&&!isalpha(s[right])){
right--;
}
else if(!isalpha(s[left])&&isalpha(s[right])){
left++;
}
else{
left++;
right--;
}
}
return s;
}
};
仅仅反转字母(双指针)
最新推荐文章于 2024-07-12 16:23:11 发布