557. Reverse Words in a String III

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:
Input: “Let’s take LeetCode contest”
Output: “s’teL ekat edoCteeL tsetnoc”
Note: In the string, each word is separated by single space and there will not be any extra space in the string.

---

看到网站给的答案，和一些博主写的答案。99%都是java！！！
怎奈，对java不太熟悉，看到那些大佬调用的函数都不明白。

来吧！用c语言实现它！！！

void reverse_str(char* left,char* right)逆置{    assert(left);    assert(right);    while(left < right)    {        char tmp = *left;        *left = *right;        *right = tmp;        left++;        right--;    }}char* reverse_words(char* s){    assert(s);    int len = strlen(s);    char* start = s;    char* end = NULL;    char* ret = s;    while(*s)//以空格为标识符将字符串分成单词后逆置    {        start = s;//用start标记每个单词的起始位置        if((*s != ' ') && (*s != '\0'))        {            s++;        }        end = s - 1;//end标记每个单词的结尾        reverse_str(strat,end);        if(*s == ' ')        s++;    }}

在leetcode上跑代码是会显示运行时间的，看别人java写的逆置代码时，跑了14ms，看起来挺快的。
C语言的代码跑了0ms……….

---

再顺便提一点，这道题最初见它是这个样子：
给定： Student a am I
求出：I am a Student

这道题比上面那道稍微复杂一点点，先整体交换变成

I ma a tnedutS

然后就变成上面那道题了，把每个单词再单独逆置就好了。
只需要在while(*s)之前，也就是逆置每个单词前加上一句整体逆置就好了。
reverse_str(s,s+len-1);

搞定收工！