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);

搞定收工！