给定一个字符串，逐个翻转字符串中的每个单词。
示例:
输入: "the sky is blue",
输出: "blue is sky the".
说明:
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
- 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
- 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。
解：反转字符串的变种，反转字符串有很多方法，可以使用栈、异或操作等。
public class Solution {
public String reverseWords(String s) {
StringBuilder sb = new StringBuilder();
String[] tmp = s.split(" ", -1);
for (int i = tmp.length - 1; i >= 0; i--) {
if (!"".equals(tmp[i])) {
sb.append(tmp[i]).append(" ");
}
}
if (sb.length() != 0) {
return sb.deleteCharAt(sb.length() - 1).toString();
} else {
return sb.toString();
}
}
}
