557[leetcode] C++实现反转字符串中的单词 III(557. Reverse Words in a String III)

(一)题目描述

 

（二）思想方法

遍历字符串，定义开始和结束位置，用来记录这个单词的位置，遇到空格或结束符将标记单词反转。

（三）代码实现

class Solution {
public:
    string reverseWords(string s) {
        int start = 0, end = 0,restart;
	char temp;
	for (int i = 0; i < s.length()+1; i++)
	{
		if (s[i] == ' '||s[i]=='\0')
		{
			end = i - 1;
			while (start <= end)
			{
				temp = s[end];
				s[end] = s[start];
				s[start] = temp;
				start++;
				end--;
			}
			start = i + 1;
			
		}
	}
	return s;
    }
};