题目描述：

给定一个字符串 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%的用户