LeetCode刷题记录（第八天）

Reverse Words in a String III

昨天是悲剧的一天，发烧加加班，天气热的太快了，唉。

原题目：

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

翻译后：

给定一个字符串，你需要颠倒每个单词中的字符顺序，同时仍然保留空格和初始单词顺序

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

思路：这个题和上次做的反转字符串真是太像了，直接讲一下自己的思路吧，不编码了，今天还在发烧，早点洗洗睡了。

1、首先，这是一句话，要把每个单次都反转过来，就要以空格为标准把它截取出来；

2、然后按照上次的方法，把截取出来的每个单词都反转过来；

3、最后，再把这些反转后的单词拼成一个句子，那个单词中记得加空格哦。

这是我的思路，最直观的表达了，但是思路一样，代码编写出来的并不一定会一样，虽然不放自己的代码了，但还是放几个大神的代码进行一下参考，并且多学习学习。

public String reverseWords(String s) {
        String[] str = s.split(" ");
        for (int i = 0; i < str.length; i++) str[i] = new StringBuilder(str[i]).reverse().toString();
        StringBuilder result = new StringBuilder();
        for (String st : str) result.append(st + " ");
        return result.toString().trim();
    } 

完全按照我和我一样的思路编写出来的代码，嘿嘿，这段代码中使用了reverse()这个方法，把一个流倒叙输出保存，然后依次添加到新的流中，并且加上空格。

当然，还有给出的官方答案：

public class Solution {
    public String reverseWords(String s) {
        String words[] = split(s);
        StringBuilder res=new StringBuilder();
        for (String word: words)
            res.append(reverse(word) + " ");
        return res.toString().trim();
    }
    public String[] split(String s) {
        ArrayList < String > words = new ArrayList < > ();
        StringBuilder word = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                words.add(word.toString());
                word = new StringBuilder();
            } else
                word.append( s.charAt(i));
        }
        words.add(word.toString());
        return words.toArray(new String[words.size()]);
    }
    public String reverse(String s) {
      StringBuilder res=new StringBuilder();
        for (int i = 0; i < s.length(); i++)
            res.insert(0,s.charAt(i));
        return res.toString();
    }
}

我们可以创建我们自己的分割和反转功能。分割函数根据分隔符“”（空格）分割字符串并返回单词数组。反转函数在反转字符后返回字符串。