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

你可能感兴趣的:(LeetCode刷题,大话数据结构,C/C++,leetcode,算法,c语言)