翻转字符串里的单词
题目描述：给你一个字符串 s ，逐个翻转字符串中的所有 单词 。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。
说明：
- 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
- 翻转后单词间应当仅用一个空格分隔。
- 翻转后的字符串中不应包含额外的空格。
示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法一：字符串遍历
首先，如果字符串s是空串或者只由空格组成，则直接返回空串。
否则，首先将s去掉前后的空格，遍历字符串s，声明一个单词列表words用来记录遍历到的单词，一个临时办理lastChar记录上一个字符，lastChar初始化为空格，遍历过程如下：
- 如果当前字符和上一个字符都是空格，则跳过处理下一个字符；
- 如果当前字符是空格而上一个字符不是空格，说明上一个字符是当前单词的结束符号，将该单词添加到单词列表中；
- 如果当前字符不是空格而上一个字符是空格，说明当前字符是单词的开始符号；
- 如果当前字符和上一个字符都不是空格，说明当前单词并未结束。
遍历结束后，将当前最后一个单词添加到单词列表words中，然后使用
Collections.reverse方法将单词列表words逆序排列，最后使用String.join(" ", words)方法将单词用空格分开连接起来并返回。
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class LeetCode_151 {
public static String reverseWords(String s) {
if (s == null || s.length() == 0 || s.trim().length() == 0) {
return "";
}
List<String> words = new ArrayList<>();
s = s.trim();
StringBuilder curWord = new StringBuilder();
char lastChar = ' ';
for (int i = 0; i < s.length(); i++) {
char curChar = s.charAt(i);
if (curChar == ' ' && lastChar == ' ') {
// 如果当前字符和上一个字符都是空格，则跳过处理下一个字符
continue;
} else if (curChar == ' ' && lastChar != ' ') {
// 如果当前字符是空格而上一个字符不是空格，说明上一个字符是当前单词的结束符号，将该单词添加到单词列表中
words.add(curWord.toString());
curWord = new StringBuilder();
lastChar = ' ';
} else if (curChar != ' ' && lastChar == ' ') {
// 如果当前字符不是空格而上一个字符是空格，说明当前字符是单词的开始符号
curWord.append(curChar);
lastChar = curChar;
} else if (curChar != ' ' && lastChar != ' ') {
// 如果当前字符和上一个字符都不是空格，说明当前单词并未结束
curWord.append(curChar);
lastChar = curChar;
}
}
words.add(curWord.toString());
Collections.reverse(words);
return String.join(" ", words);
}
public static void main(String[] args) {
// 测试用例，期望输出结果：
// bob like even not does Alice
System.out.println(reverseWords(" Alice does not even like bob "));
}
}
【每日寄语】 做人要不断的往前走，难免会跌倒但是要爬起来再跑，再跌倒再爬起来，做人就是这样的。
