没事刷刷LetCode——557.反转字符串中的单词 Ⅲ

557.反转字符串中的单词 Ⅲ

题目描述

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

示例 1 :

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

示例 2:

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

前置题目

344.反转字符串

思路 ：

遍历字符串，初始化双指针，一开始左指针指向0，碰到“ ”就设定右指针，反正单词，然后左指针指向右指针+1，继续遍历。

  string reverseWords(string s) {
       int length = s.length();
       int i = 0;
       while (i < length) {
           int start = i;
           while (i < length && s[i] != ' ') {
               i++;
           }

           int left = start, right = i - 1;
           while (left < right) {
               swap(s[left], s[right]);
               left++;
               right--;
           }
           while (i < length && s[i] == ' ') {
               i++;
           }
       }
       return s;
   }