翻转单词顺序实现：代码与示例解析

在LeetCode中的“翻转单词顺序1”问题中，我们需要实现一个函数`reverseWords`，其主要目标是接收一个英文字符串`s`，并按照单词的顺序翻转其中的单词，同时保持每个单词内部字符的顺序不变。需要注意以下几点： 1. **输入与输出**： - 输入字符串可以包含额外的空格，且字符串可能以空格开头或结尾。 - 输入字符串中的单词由空格分隔。 - 反转后的字符串应保留原句中单词间的单个空格，即使单词之间有多余的空格。 - 双引号中的示例展示了解题思路：如`"theskyisblue"`翻转后为`"blueisskythe"`，`"helloworld!"`变为`"world!hello"`。 2. **核心算法**： - 使用双指针方法，`left`指向单词的起始位置，`right`指向单词的结束位置。 - 首先找到第一个非空格字符，即单词的起始位置（`left`）。 - 然后找到当前单词的结束位置（`end`），即从`start`移动到遇到下一个空格的位置。 - 在找到的单词范围内调用`reverse`函数进行字符翻转，这里可能涉及到一个自定义的`reverse`函数，它会交换两个指针所指向的字符，然后逐步向两侧移动。 - 找到所有单词后，再整体反转整个字符串的单词顺序，通过移动`left`和`right`指针来实现。 3. **辅助函数**： - `lenth`函数用于计算字符串`s`的长度，以检查输入是否为空或仅包含空格。 - `reverse`函数可能是一个预定义的函数，用于字符序列的反转，具体实现未提供，但可以使用类似于经典的指针交换方法来完成。 - `reverseWords`函数最后会动态分配内存创建一个新的字符串`ans`，并将反转后的结果存储在其中，返回这个新字符串。 4. **特殊情况处理**： - 对于空字符串或仅包含空格的输入，函数会直接返回空字符串`""`。 - 如果输入字符串中单词之间有多个连续的空格，处理时会确保反转后仅保留一个空格。 总结起来，这个LeetCode题目要求我们根据输入字符串`s`，通过双指针和字符串操作技巧，正确识别单词边界，并执行单词内的字符翻转，同时处理好单词间的空格。这涉及到了字符串处理、查找、反转和动态内存分配等基本的编程技巧。