首页 > 代码库 > [leetcode] Reverse Words in a String
[leetcode] Reverse Words in a String
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
https://oj.leetcode.com/problems/reverse-words-in-a-string/
思路:用split方法分割后倒序遍历加入结果中即可。
/** * http://blog.csdn.net/perfect8886/article/details/20833685 * * */public class Solution { public String reverseWords(String s) { String[] a = s.split(" "); StringBuilder sb = new StringBuilder(); for (int i = a.length - 1; i >= 0; i--) { if (!a[i].equals("")) { sb.append(a[i]); sb.append(" "); } } if (sb.length() > 1) sb.deleteCharAt(sb.length() - 1); return sb.toString(); } public static void main(String[] args) { System.out.println(new Solution().reverseWords("the sky is blue")); }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。