题目描述 & 链接
Leetcode 151. Reverse Words in a String:将一个包含多个单词的字符串按单词顺序翻转
题目思路
题目比较直截了当,就是将所有单词逆序组合成最后结果,先通过空格进行分割,然后从后往前遍历合成即可,这里题目说单词之间原先可能存在多个空格,那么分割后的结果存在两种情况:1.空元素(开头,结尾存在空格);2.元素是空格(单词之间有过个空格时)。
代码如下:
class Solution {
public String reverseWords(String s) {
String[] strs = s.split(" ");
List<String> sb = new ArrayList<>();
// System.out.println(Arrays.toString(strs));
for(int i=strs.length-1; i>=0; i--) {
if(strs[i].isEmpty() || strs[i].equals(" ")) continue;
sb.add(strs[i]);
}
return String.join(" ", sb);
}
}
时间复杂度:;空间复杂度:。