【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;
}
相关推荐
l1t15 分钟前
轻量级XML读写库Mini-XML的编译和使用
xml·c语言·解析器
中华小当家呐26 分钟前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸1 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋1 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
小莞尔2 小时前
【51单片机】【protues仿真】基于51单片机停车场的车位管理系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
xianyinsuifeng3 小时前
Oracle 10g → Oracle 19c 升级后问题解决方案(Pro*C 项目)
c语言·数据库·oracle
方案开发PCBA抄板芯片解密3 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_993 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子3 小时前
数据结构——双向链表
c语言·数据结构·链表
小白狮ww3 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习