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

(一)题目描述

（二）思想方法

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

（三）代码实现

[code]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;
}
};