反转字符串中的单词 III——LC557题

题目描述

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

示例 1：

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

示例 2:

输入： s = "God Ding"
输出："doG gniD"

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

解题思路

原地反转（更优）

string reverseWords(string s) {
        int i=0, len=s.length();
        
        while(i<len){
            int start = i;
            for(i;i<len&&s[i]!=' ';i++){}//' '标志一个单词结束
            int end = i-1;
            while(start<end){
                swap(s[start++],s[end--]);
            }
            while(i<len && s[i]==' ' )
                i+=1;
        }
        return s;    
    }

额外内存

创建一个新的与原字符串大小一致的字符串空间。
逐个字符扫描s，找到空格作为分割点，将单词反转后填入创建的新的空间。

总结

字符串可变语言：
C/C++, Ruby, HP, Swift
字符串不可变：
Java, Python, C#, JS, Go