reverse-words-in-a-string.md

<p>Given an input string, reverse the string word by word.</p>

<p>&nbsp;</p>

<p><strong>Example 1:</strong></p>

<pre>
<strong>Input:</strong> &quot;<code>the sky is blue</code>&quot;
<strong>Output:&nbsp;</strong>&quot;<code>blue is sky the</code>&quot;
</pre>

<p><strong>Example 2:</strong></p>

<pre>
<strong>Input:</strong> &quot; &nbsp;hello world! &nbsp;&quot;
<strong>Output:&nbsp;</strong>&quot;world! hello&quot;
<strong>Explanation:</strong> Your reversed string should not contain leading or trailing spaces.
</pre>

<p><strong>Example 3:</strong></p>

<pre>
<strong>Input:</strong> &quot;a good &nbsp; example&quot;
<strong>Output:&nbsp;</strong>&quot;example good a&quot;
<strong>Explanation:</strong> You need to reduce multiple spaces between two words to a single space in the reversed string.
</pre>

<p>&nbsp;</p>

<p><strong>Note:</strong></p>

<ul>
	<li>A word is defined as a sequence of non-space characters.</li>
	<li>Input string may contain leading or trailing spaces. However, your reversed string should not contain leading or trailing spaces.</li>
	<li>You need to reduce multiple spaces between two words to a single space in the reversed string.</li>
</ul>

<p>&nbsp;</p>

<p><strong>Follow up:</strong></p>

<p>For C programmers, try to solve it <em>in-place</em> in <em>O</em>(1) extra space.</p>