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

努力学习游泳的鱼2023-07-20 14:30

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

总结

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

感谢大家的阅读！