Leetcode557. 反转字符串中的单词 III(字符串，反转)

https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

/* 思路：
两个指针：p,q   p为字符串的头， q为字符串的尾, 将p q 之间的字符串反转即可
注意，q到s尾时，判断pq是否相等，不相等则需转换最后一个字符串
*/

void reverse_str(char *p, int plen){
    int i = 0;
    for(; i < plen / 2; i++){
        char tmp = p[i];
        p[i] = p[plen -i - 1];
        p[plen - i - 1] = tmp;
    }
}

char * reverseWords(char * s){
    char *p = s;
    char *q = p;
    while(*q != '\0'){
        if(*q == ' ' && p != q){
            reverse_str(p, q - p);          // 反转字符串
            while(*q != '\0' && *q == ' '){ // 跳过多个空格
                q++;
                p = q;
            }
        }
        q++;
    }
    if(p != q) reverse_str(p, q - p);
    
    return s;
}