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

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

总结

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

感谢大家的阅读!

相关推荐
liujjjiyun2 分钟前
小U数数问题
c++·算法
好开心338 分钟前
js高级06-ajax封装和跨域
开发语言·前端·javascript·ajax·okhttp·ecmascript·交互
不惑_14 分钟前
【Python入门第七讲】列表(List)
开发语言·python·list
无空念14 分钟前
C++ STL - vector/list讲解及迭代器失效
开发语言·c++
雪的期许15 分钟前
Python/GoLang/Java 多环境管理工具 pyenv/goenv/jenv
开发语言·python·策略模式
2401_8582861120 分钟前
L13.【LeetCode笔记】合并两个有序数组
c语言·开发语言·数据结构·笔记·算法·leetcode
正儿八经的数字经1 小时前
算力100问☞第17问:什么是NPU?
人工智能·算法
白落微尘1 小时前
string(11.23)
c++·算法
YAy171 小时前
Shiro550漏洞分析
java·开发语言·学习·网络安全·安全威胁分析
XWM_Web1 小时前
JavaApi---第二节
java·开发语言·python·学习