close

 

 

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.

 

 

 

class Solution
{
public:
    string reverseWords(string s)
    {
        size_t front = 0;
        for (int i = 0; i <= s.length(); ++i)
        {
            if (i == s.length() || s[i] == ' ')
            {
                reverse(&s[front], &s[i]);
                front = i + 1;
            }
        }
        return s;
    }
};

 

 

 

arrow
arrow
    文章標籤
    leetcode reverse words in a string
    全站熱搜
    創作者介紹
    創作者 Eric 的頭像
    Eric

    一個小小工程師的心情抒發天地

    Eric 發表在 痞客邦 留言(0) 人氣()