LeetCode刷题笔录Reverse Words in a String_以下程序的输出结果是:( )ls =list(“the sky is blue”)a = ls.in-优快云博客

本文介绍了一种使用Java实现字符串反转和单词逆序的方法。通过自定义字符串缓冲类，实现从后向前扫描字符串，遇到空格停止并收集非空字符形成单词，将收集的单词逆序并插入到结果字符串中，最终得到整个字符串的逆序并保持单词顺序不变。

https://oj.leetcode.com/problems/reverse-words-in-a-string/

我的做法是从后往前扫描，遇到空格就前进一个字符，直到不是空格为止。然后把不是空格的连续字符都放到一个buffer里，然后把这个buffer反序放到结果string里。结果string要加一个空格。

比如 i am legend. 先是buffer里放dnegel，然后反序这个buffer变成legend放到结果里

java的stringbuffer自带reverse()函数，不过我猜应该不能直接用吧，要自己写一个。

public class Solution {
    public String reverseWords(String s) {
        if(s == null || s.length() == 0)
            return "";
        StringBuffer res = new StringBuffer();
        int i = s.length() - 1;
        while(i >= 0){
            while(i >= 0 && s.charAt(i) == ' ')
                i--;
            if(i == -1)
                break;
            if(res.length() != 0)
                res.append(" ");
            StringBuffer word = new StringBuffer();
            while(i >= 0 && s.charAt(i) != ' '){
                word.append(s.charAt(i));
                i--;
            }
            String str = reverse(word.toString());
            res.append(str);
        }
        return res.toString();
    }
    
    public String reverse(String s){
        char[] arr = s.toCharArray();
        for(int i = 0; i < arr.length / 2; i++){
            char temp = arr[i];
            arr[i] = arr[arr.length -1 - i];
            arr[arr.length - 1 - i] = temp;
        }
        return new String(arr);
    }
}