本篇博客会讲解力扣"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;
}
总结
本题的核心技巧是双指针法,它能高效地反转字符串。具体做法是,让两个指针分别从字符串的两端向中间靠拢,每次交换它们所指向的字符,直到相遇为止。
感谢大家的阅读!