解题思路:先写一个反转begin到end的函数,然后去查找s中每个单词的首和末尾的空格,调用反转函数
遇到的问题:写反转函数时,起初使用的是无返回值的函数,但是调用后发现s里的值不改变,后面改为返回s,并用s重新接
代码:
class Solution {
public:
string resver(string s,int begin,int end)
{
while(begin<end)
{
swap(s[begin],s[end]);
begin++;
end--;
}
return s;
}
string reverseWords(string s) {
for(int i=0;i<s.size();i++)
{
if(s[i]!=' ')
{
int j=i+1;
while(s[j]!=' '&&j<s.size())
{
j++;
}
s=resver(s,i,j-1);
i=j;
}
}
return s;
}
};