每日一题：22. 仅仅反转字母 （C++）

题目
给你一个字符串 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 不含 ‘"’ 或 ‘\’

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-only-letters
解题思路：
此题很简单，按照题目要求即可。
先遍历字符串，当前遍历字符为字母时，将其和最后一位没交换过位置的字母字符交换一下位置。
使用一个整型变量记录没有交换位置的最后一位字母字符即可。
详细请看下方代码和注释 。
代码

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int index = s.length() - 1;//记录最后一位没有交换位置的字母字符
        char temp = 0;//用于两个字母进行交换
        for(int i = 0; i < index; i ++){//遍历字符串
            if( !( (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z') ) ){continue;}//当前遍历字符非字母时遍历下一个字符
            while( !( (s[index] >= 'A' && s[index] <= 'Z')|| (s[index] >= 'a' && s[index] <= 'z') ) ){index--;}//若记录的最后一位没有交换位置的字符是非字母时，向前进一个
            temp = s[i];//保存要交换的一个字符
            s[i] = s[index];//将两个字符交换
            s[index--] = temp;//将两个字符交换
        }
        return s;
    }
};

作者：yi-si-cb
链接：https://leetcode-cn.com/problems/reverse-only-letters/solution/yi-si-he-cha-nao-tou-dan-bai-bao-li-fa-c-x0an/