刷题分享：腾讯精选练习 50 题 Day17

题目：557. 反转字符串中的单词 III

来源：力扣（LeetCode） https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

【简单】给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

解题思路

因为Java的 String 类型不能修改，如果用 String += " " 会产生大量的内存消耗，所以不使用。
所以用 StringBuffer 类型存储字符。用一个指针按相反的顺序遍历字符。

执行代码

class Solution {
    public String reverseWords(String s) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int i = 0;
        while (i < length) {
            int start = i;
            while (i < length && s.charAt(i) != ' ') i++;   //找到第一个单词末尾
            for (int p = start; p < i; p++) {               
                res.append(s.charAt(start + i - 1 - p));    //从尾到头读取单词
            }
            while (i < length && s.charAt(i) == ' ') {      //单词结束时加一个空格
                i++;
                res.append(' ');
            }
        }
        return res.toString();
    }
}

复杂度

时间复杂度：O( n )
空间复杂度：O( n )

题目：344. 反转字符串

简单双指针运用，不做题解。