Reverse Words in a String

ID: 151; medium

Reverse Words in a String - LeetCodeLeetCode

LintCode 炼码 - 更高效的学习体验！www.lintcode.com

Solution 1 (Java)

class Solution {
    public String reverseWords(String s) {
        String[] words = s.trim().split("\\s+");
        int end = words.length - 1;
        StringBuffer result = new StringBuffer(words[end]);
        for (int i = end - 1; i >= 0; i--) {
            result.append(" " + words[i]);
        }
        return result.toString();
    }
}

Solution 2 (Java)

class Solution {
    public String reverseWords(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }
        
        String[] words = s.split(" ");
        StringBuffer sb = new StringBuffer();
        
        for (int i = words.length - 1; i >= 0; i--) {
            if (words[i].equals("")) {
                continue;
            }
            if (sb.length() > 0) {
                sb.append(" ");
            }
            sb.append(words[i]);
        }
        return sb.toString();
    }
}