204.（917）仅仅反转字母

题目描述：

给定一个字符串 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 "

思路：

1、双指针

2、使用 isalpha() 判断是不是字母

代码：

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

执行效率：

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：6.2 MB, 在所有 C++ 提交中击败了11.87%的用户