⭐️ 题目描述
🌟 leetcode链接:仅仅反转字母
ps:
这道题思路很简单,只需要一个下标在前一个下标在后,分别找是字母的字符,找到之后交换即可。
代码:
class Solution {
public:bool isAlpha (const char c) {return c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';}string reverseOnlyLetters(string s) {int left = 0;int right = s.size() - 1;while (left < right) { // 相遇的时候终止// 不是字符则向右继续走while (left < right && !isAlpha(s[left])) {left++;}while (left < right && !isAlpha(s[right])) {right--;}// left 和 right 都是英文字母swap(s[left] , s[right]); // 交换left++;right--;}return s;}
};