Reverse Words in a String

iteye_6755

于 2015-10-23 14:21:57 发布

阅读量62

点赞数

分类专栏： leetcode 文章标签： java

leetcode 专栏收录该内容

193 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法，该方法可以将输入字符串中的单词顺序进行反转。例如，将theskyisblue转换为blueisskythe。讨论了如何分割字符串、去除空字符串并反转单词顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

import java.util.ArrayList;
import java.util.Collections;

public class Solution {
    public String reverseWords(String s) {
    	if (s == null || s.length() == 0) {
    		return s;
    	}
    	String[] split = s.split(" ");
    	if (split == null || split.length == 0) {
    		return "";
    	}
    	ArrayList<String> arrayList = new ArrayList<String>();
    	for (int i = 0; i < split.length; i++) {
			if (!split[i].equals("")) {
				arrayList.add(split[i]);
			}
		}
    	Collections.reverse(arrayList);
    	String res = new String();
    	for (int i = 0; i < arrayList.size() - 1; i++) {
			res += arrayList.get(i) + " ";
		}
    	res += arrayList.get(arrayList.size()-1);
    	return res;
    }
}