151 Reverse Words in a String 翻转字符串里的单词
给定一个字符串,翻转字符串中的每个单词。
例如,
给定 s = "the sky is blue",
返回 "blue is sky the"。
对于C程序员:请尝试用O(1) 时间复杂度的原地解法。
说明:
什么构成一个词?
一系列非空格字符组成一个词。
输入字符串是否可以包含前导或尾随空格?
是。但是,您的反转字符串不应包含前导或尾随空格。
两个单词之间多空格怎么样?
将它们缩小到反转字符串中的单个空格。
详见:https://leetcode.com/problems/reverse-words-in-a-string/description/
实现语言:Java
方法一:
public class Solution { public String reverseWords(String s) { String[] words = s.trim().split("\\s+"); StringBuilder result = new StringBuilder(); for (int idx = words.length - 1; idx >= 0; idx--) { result.append(words[idx]+" "); } return result.toString().trim(); } }
方法二:
public class Solution { public String reverseWords(String str) { String[] words = str.trim().split(" +"); Collections.reverse(Arrays.asList(words)); return String.join(" ", words); } }
方法三:
public class Solution { public String reverseWords(String str) { String result = ""; String[] words = str.trim().split(" "); Stack<String> stack = new Stack<>(); for (String s : words) { if (s.length() > 0) { stack.push(s); } } while (!stack.isEmpty()) { result += (stack.pop() + (stack.size() > 0 ? " " : "")); } return result; } }
参考:http://www.cnblogs.com/grandyang/p/4606676.html