Reverse Words in a String

最新推荐文章于 2025-12-13 12:19:21 发布

最新推荐文章于 2025-12-13 12:19:21 发布 · 76 阅读

文章标签：

#java

leetcode 专栏收录该内容

193 篇文章

订阅专栏

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

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;
    }
}