反转字符串中的单词

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

对于java而言，String是不可变字符数组，所以无法避免空间的开销
顺带讲讲原因：源码如下

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    /** The value is used for character storage. */
    private final char value[];

String底层使用的数据结构是 final修饰的字符数组

众所周知，final修饰的是常量，所以无法更改

但是对于String Buffer 或者 String Builder而言（这里举一个例子就好，因为他们都继承了

AbstractStringBuilder）
public final class StringBuffer
    extends AbstractStringBuilder
    implements java.io.Serializable, CharSequence
{

    /**
     * A cache of the last value returned by toString. Cleared
     * whenever the StringBuffer is modified.
     */
    private transient char[] toStringCache;

abstract class AbstractStringBuilder implements Appendable, CharSequence {
    /**
     * The value is used for character storage.
     */
    char[] value;

可以看到的是，底层数据结构仅仅是char[] value，只是一个char[]数组，所以可以进行改变

再来说说为什么String不可变的原因：

字符串常量池的需要
字符串常量池是Java堆内存中一个特殊的存储区域, 当创建一个String对象时,假如此字符串值已经存在于常量池中,则不会创建一个新的对象,而是引用已经存在的对象。（所谓的节省空间）
安全性
String被许多的Java类(库)用来当做参数,比如 网络连接地址URL,文件路径path, 假若String不是固定不变的,将会引起各种安全隐患。
String对象的hashcode问题
字符串不变性保证了hash码的唯一性,因此可以放心地进行缓存.这也是一种性能优化手段,意味着不必每次都去计算新的哈希码

实现代码：

class Solution {
    public String reverseWords(String s) {
        StringBuffer ret = new StringBuffer();
        int length = s.length();
        int i = 0;
        while (i < length) {
            int start = i;
            while (i < length && s.charAt(i) != ' ') {
                i++;
            }
            for (int p = start; p < i; p++) {
                ret.append(s.charAt(start + i - 1 - p));
            }
            while (i < length && s.charAt(i) == ' ') {
                i++;
                ret.append(' ');
            }
        }
        return ret.toString();
    }
}

引自