1. question: 颠倒字符串中的单词(中等) 给你一个字符串 s ,颠倒字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-words-in-a-string
示例 1:
1 2 输入:s = "the sky is blue" 输出:"blue is sky the"
示例 2:
1 2 3 输入:s = " hello world " 输出:"world hello" 解释:颠倒后的字符串中不能存在前导空格和尾随空格。
示例 3:
1 2 3 输入:s = "a good example" 输出:"example good a" 解释:如果两个单词间有多余的空格,颠倒后的字符串需要将单词间的空格减少到仅有一个。
提示:
1 2 3 1 <= s.length <= 104 s 包含英文大小写字母、数字和空格 ' ' s 中 至少存在一个 单词
2. answers 这道题最开始没想用split函数来操作。想的是,遍历字符串,遇到空格生成一个单词,将其入栈。最后弹栈生成字符串。时间开销打败了77%,空间开销打败了64%,感觉还可以。
代码如下所示:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 public class Solution_0035 { public static String reverseWords (String s) { char [] chars = s.toCharArray(); Stack<String> stack = new Stack<>(); StringBuilder sb = new StringBuilder(); for (char c: chars) { if (c == ' ' ) { if (sb.length() != 0 ) { stack.push(sb.toString()); sb = new StringBuilder(); } } else { sb.append(c); } } if (sb.length() != 0 ) { stack.push(sb.toString()); } sb = new StringBuilder(); while (! stack.isEmpty()) { sb.append(stack.pop()); sb.append(" " ); } sb.deleteCharAt(sb.length() - 1 ); return sb.toString(); } public static void main (String[] args) { String s = "a good example" ; String result = reverseWords(s); System.out.println(result); } }
3. 备注 参考力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 (leetcode-cn.com) ,代码随想录 (programmercarl.com) 。