给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

1.题目

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
示例 1：
输入：“ab-cd”
输出：“dc-ba”
示例 2：
输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”
示例 3：
输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”
提示：
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S 中不包含 \ or "

2.代码展示

class Solution {
public:
    string reverseOnlyLetters(string S) {
        int begin =0,end = S.size()-1;
        while (begin<end){
            while ((begin<end) && !isalpha(S[begin]))
            ++begin;
             while ((begin<end) && !isalpha(S[end]))
            --end;
            swap(S[begin++],S[end--]);
        }
        return S;
    }
};

3.解题思路

两头开始遍历字符串，是字母才交换，不是字母就一直遍历，直到符合终止条件。
有可能非字母字符是连续的，所以要用while循环去遍历查找。