【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<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;
}
相关推荐
代码AC不AC39 分钟前
【数据结构】树的介绍
c语言·数据结构··学习分享·技术交流
lmy201211081 小时前
提高:图论:强连通分量 图的遍历
c++·算法·图论·强联通分量
人类群星闪耀时1 小时前
破解 N 皇后 II:位运算的高效艺术
python·算法·数学建模
Demons_kirit1 小时前
LeetCode 1863.找出所有子集的异或总和再求和
数据结构·算法·leetcode
竹下为生2 小时前
LeetCode --- 443周赛
算法·leetcode·职场和发展
green5+12 小时前
LeetCode18四数之和
java·开发语言·算法
雾里看山2 小时前
算法思想之双指针(一)
算法·leetcode·推荐算法
2401_827499992 小时前
leetcode-热题100(3)
数据结构·算法·leetcode
·醉挽清风·2 小时前
学习笔记—C++—入门基础()
c语言·开发语言·c++·笔记·学习·算法
eli9603 小时前
lib-zo,C语言另一个协程库,dns协程化, gethostbyname
c语言·开发语言