【LeetCode刷题】：仅仅反转字母（双指针+字符串）

给你一个字符串 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!”
方法：双指针
思路与算法

我们使用 left 指针从左边开始扫描字符串 s，right 指针从右边开始扫描字符串 s如果两个指针都扫描到字母，且 left 代码

void Swap(char*c1,char*c2)
{
    char tmp=*c1;
    *c1=*c2;
    *c2=tmp;
}

char * reverseOnlyLetters(char * s){
    int SLength=strlen(s);
    int left=0;
    int right =SLength-1;
    while(true)
    {
        while(left<right&&!isalpha(s[left]))
        {
            left++;
        }
        while(right>left&&!isalpha(s[right]))
        {
            right--;
        }
        if(left>=right)
        {
            break;
        }
        Swap(s+left,s+right);
        left++;
        right--;
    }
    return s;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31