LeetCode 557.反转字符串中的单词III

题目

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

题目链接

题目分析

首先来看如何反转一个字符串：使用双指针法，前指针指向第一个元素，后指针指向最后一个元素，然后交换这两个指针的元素，循环。

while (left < right){
    swap(s[left], s[right]);
    left++;
    right--;
}

这道题目只是在这个基础上增加了一点判断条件，同样用双指针法，每当遍历到空格或\0的时候，说明一个单词结束了，反转这个单词（使用上文的方法）。

但要注意，由于需要借助最后一位的\0，所以要多遍历一位。

for (int i = 0; i < len + 1; i++){
    if (s[i] == ' ' || s[i] == '\0'){
        right = i - 1;
        while (left < right){
            swap(s[left], s[right]);
            left++;
            right--;
        }
        left = i + 1;
    }
}

---

题目解答

char * reverseWords(char * s){
    int len = strlen(s);
    int left = 0;
    int right;
    for (int i = 0; i < len + 1; i++){
        if (s[i] == ' ' || s[i] == '\0'){
            right = i - 1;
            while (left < right){
                char temp = s[right];
                s[right] = s[left];
                s[left] = temp;
                left++;
                right--;
            }
            left = i + 1;
        }
    }
    return s;
}