如何用双指针法解决力扣“反转单词前缀”问题

本篇博客会讲解力扣"2000. 反转单词前缀"的解题思路,这是题目链接

本题的思路是:先调用strchr函数,在字符串word中查找字符ch,若找到了,则会返回一个非空指针p,指向ch在word中的位置。为了反转从word到ch的所有字符,我们可以使用双指针法。我们让left和right分别指向word和p,然后交换它们指向的字符,再让它们从两端向中间移动,直到相遇为止。

c 复制代码
inline void reverse(char* left, char* right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        ++left;
        --right;
    }
}

char * reversePrefix(char * word, char ch){
    // 在word里查找ch
    char* p = strchr(word, ch);
    if (p)
    {
        // 反转word到p的字符
        reverse(word, p);
    }

    return word;
}

总结

本题的核心技巧是双指针法,它能高效地反转字符串。具体做法是,让两个指针分别从字符串的两端向中间靠拢,每次交换它们所指向的字符,直到相遇为止。

感谢大家的阅读!

相关推荐
奋斗的小花生13 分钟前
c++ 多态性
开发语言·c++
魔道不误砍柴功15 分钟前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
pianmian116 分钟前
python数据结构基础(7)
数据结构·算法
闲晨18 分钟前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
老猿讲编程1 小时前
一个例子来说明Ada语言的实时性支持
开发语言·ada
Chrikk2 小时前
Go-性能调优实战案例
开发语言·后端·golang
幼儿园老大*2 小时前
Go的环境搭建以及GoLand安装教程
开发语言·经验分享·后端·golang·go
canyuemanyue2 小时前
go语言连续监控事件并回调处理
开发语言·后端·golang
考试宝2 小时前
国家宠物美容师职业技能等级评价(高级)理论考试题
经验分享·笔记·职场和发展·学习方法·业界资讯·宠物
杜杜的man2 小时前
【go从零单排】go语言中的指针
开发语言·后端·golang