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

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

总结

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

感谢大家的阅读!

相关推荐
Tttian62211 分钟前
Python办公自动化(2)对word&pdf的操作
开发语言·python
美美打不死21 分钟前
webpack js 逆向 --- 个人记录
开发语言·javascript·webpack
等雨季21 分钟前
scala编程语言
开发语言·scala
悄悄敲敲敲40 分钟前
C++第14届蓝桥杯b组学习笔记
c++·学习·算法·蓝桥杯
不断前进的皮卡丘1 小时前
06-公寓租赁项目-后台管理-公寓管理篇
java·开发语言·数据库·spring boot
努力学习的小廉1 小时前
【C++11(下)】—— 我与C++的不解之缘(三十二)
开发语言·c++
唐静蕴1 小时前
Kotlin语言的安全开发
开发语言·后端·golang
佚明zj1 小时前
[ISP 3A ] AE的常用算法分析
算法·计算机视觉·接口隔离原则
LabVIEW开发1 小时前
LabVIEW 调用 Python 函数
开发语言·python·labview
代码AC不AC1 小时前
【数据结构】堆
c语言·数据结构·学习··深度剖析