class Solution {
public:
void ReverseWord(string &str,int start,int end)
{
while(start<end)
{
swap(str[start++],str[end--]);
}
}
string ReverseSentence(string str){
ReverseWord(str,0,str.size()-1);
int s=0,e=0;
int i=0;
while(i<str.size())
{
while(i<str.size()&&str[i]==' ')
{
i++;
}
e=s=i;
while(i<str.size()&str[i]!=' ')
{
i++;
e++;
}
ReverseWord(str,s,e-1);
}
return str;
}
};
翻转单词序列
最新推荐文章于 2022-01-08 09:43:46 发布