leetcode557 反转字符串中的单词 III笔记

class Solution {

public:
    string reverseWords(string s) {
        int i=0;
        int n=s.length();
        int start=0;
        while(i<n)
        {
            start=i; //得到当前端字符串开头
            while(i<n&&s[i]!=' ')   // 用于查找到每一段的字符串(以空格隔开的)
            {
                i++;
            }

            int left=start;//当前段的字符串开头
            int right=i-1;  //当前端的字符串结尾

            while(left<right)   // 逐个交换两个字符
            {
                char temp=s[left];
                s[left]=s[right];
                s[right]=temp;
                left++;
                right--;
            }
            
            while(i<n&&s[i]==' ')//继续向后扫描
            {
                i++;
            }
 
        }
        return s;
    }

};