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

小冯的编程学习之路2023-10-21 16:37

给你一个字符串 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<right，那么交换 s $left$ 和 s $right$ ，然后继续进行扫描；否则表明反转过程结束，返回处理后的字符串

代码

cpp 复制代码

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;
}