文章目录

1. 1. Reverse Words in a String

Reverse Words in a String

---

我的方法是先过滤开头的空格，再过滤结尾的空格，得到指向第一个非空格和最后一个非空格字符的指针。接着先翻转单词，再翻转整个字符串。

比如Hello World，变成了olleH dlroW，翻转整个字符串变成World Hello

这里还需要处理存在中间的额外空格，如果当前字符是空格，前一个字符不是空格，那么继续访问；如果前一个字符是空格，那么每次将后一个字符覆盖到前一个字符，即每次左移一个字符，并将最后一个非空格字符的指针往前挪一位。

最后翻转整个字符串。