愿所有美好如期而遇
题目
思路
定义一个newstr,接收单词,翻转后尾插到str中,然后清空newstr(或者说直接定义在循环里),只要s[i]不为空格和结束标识符,细节看代码。
代码
class Solution {
public:
string reverseWords(string s)
{
string str;
string newstr;
for(int i=0; i<=s.size(); i++)
{
if(s[i] != ' ' && s[i] != '\0')
{
newstr += s[i];
}
else
{
reverse(newstr.begin(),newstr.end());
str += newstr;
str += ' ';
newstr.erase(0);
}
}
str.erase(str.end()-1);
return str;
}
};