LeetCode:Reverse Words in a String III

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"

思路：题目比较简单，可以使用自带的分割方法等，这里没有使用库函数，而是使用最直接的方式进行单词翻转，关键在于找到单词的收尾。

void sw(string& s, int b, int e)
{
    char t;
    while (b<e)
    {
        t = s[b];
        s[b] = s[e];
        s[e] = t;
        ++b; --e;
    } 
}
string reverseWords(string s) {
    bool isw = false;
    int len = s.length();
    int i = 0;
    int b;
    while (i < len)
    {
        if (s[i] == ' ')
        {
            if (isw)
                sw(s, b, i-1);
            isw = false;
        }
        else
        {
            if (!isw)
                b = i;
            isw = true;
        }
        ++i;
    }
    if (isw)
        sw(s, b, len - 1);
    return s;
}

 

如果你有任何疑问或新的想法思路，欢迎在下方评论。