本篇博客会讲解力扣“2000. 反转单词前缀”的解题思路,这是题目链接。
本题的思路是:先调用strchr函数,在字符串word中查找字符ch,若找到了,则会返回一个非空指针p,指向ch在word中的位置。为了反转从word到ch的所有字符,我们可以使用双指针法。我们让left和right分别指向word和p,然后交换它们指向的字符,再让它们从两端向中间移动,直到相遇为止。
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里查找chchar* p = strchr(word, ch);if (p){// 反转word到p的字符reverse(word, p);}return word;
}
总结
本题的核心技巧是双指针法,它能高效地反转字符串。具体做法是,让两个指针分别从字符串的两端向中间靠拢,每次交换它们所指向的字符,直到相遇为止。
感谢大家的阅读!