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

本篇博客会讲解力扣"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;
}

总结

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

感谢大家的阅读!

相关推荐
天真小巫2 分钟前
2025.4.26总结
职场和发展
Felven11 分钟前
A. Ideal Generator
java·数据结构·算法
懒懒小徐19 分钟前
大厂面试-框架篇
面试·职场和发展
JAVA学习通33 分钟前
JAVA多线程(8.0)
java·开发语言
Luck_ff081036 分钟前
【Python爬虫详解】第四篇:使用解析库提取网页数据——BeautifuSoup
开发语言·爬虫·python
MoonBit月兔40 分钟前
双周报Vol.70: 运算符重载语义变化、String API 改动、IDE Markdown 格式支持优化...多项更新升级!
ide·算法·哈希算法
学渣6765643 分钟前
什么时候使用Python 虚拟环境(venv)而不用conda
开发语言·python·conda
How_doyou_do44 分钟前
树状数组底层逻辑探讨 / 模版代码-P3374-P3368
数据结构·算法·树状数组
想睡hhh1 小时前
c++STL——stack、queue、priority_queue的模拟实现
开发语言·c++·stl
小鹿鹿啊1 小时前
C语言编程--14.电话号码的字母组合
c语言·开发语言·算法