算法-逆转字符串

逆转字符串

/**
*input: hello world
*output: olleh dlrow
*
*/
class Solution {
    public String reverseWords(String s) {
        if (s == null || s.trim().length() == 0) {
            return "";
        }
        //转成数组
        String[] words = s.split(" ");
        StringBuilder answer = new StringBuilder();
        for (int i = 0; i < words.length; ++i) {
            answer.append(String.valueOf(' ') + reverseString(words[i]));
        }
        return answer.toString().trim();
    }
    
    //单个单词逆转
    public String reverseString(String s) {
        String ans = "";
        for (int i = s.length() - 1; i>= 0; i--) {
            ans += String.valueOf(s.charAt(i));
        }
        return ans;
    }
}

逆转字符串2

/**
*input: hello world
*output: world hello
*
*/
class Solution {
    public String reverseWords(String s) {
           // write your code here
        if (s == null || s.trim().length() == 0) {
            return "";
        }
        String[] words = s.trim().split(" ");
        StringBuilder sb = new StringBuilder();
        for (int i = words.length - 1; i >= 0; i--) {
            if(words[i].trim().equals("")) {
                continue;
            }
            sb.append(words[i] + " ");
        }
        return sb.toString().trim();
    }
}