思路:
-
为了省去边界条件的判断,在原字符串的尾部添加空格符,这样在遍历到尾部的时候,仍然存在一个空格,最后的结果去除掉这个空格即是所求答案。
-
首先判断这个字符串是不是一个空串或单字符的串,如果是,则翻转后还是他本身,故return str。
-
接着开始遍历非以上两种情况下的字符串,声明两个变量i和j,i用来定位下一个空格,j用来定位当前空格的下一个字符的位置;
-
找空格符,如果找到就将j与i之间的字符插入到res的前部,substr(i,num)的意思是从位置i,插入位置后续的num个元素,这里n的个数即等于j-i,执行完毕之后,将j指向i+1的位置。执行++i,继续遍历。
-
返回res.substr(0,sz),因为要去除掉末尾多出来的空格符。
class Solution {
public:string ReverseSentence(string str) {
string strb=str+' ';
string res="";
int i=0;
int j=0;
int sz=strb.size()-1;
if(str.size()==1||str==""){
return str;
}
while(i<=sz){
if(strb[i]==' '){
int num=i-j;
res=strb.substr(j,num)+' '+res;
j=i+1;
}
i++;
}
return res.substr(0,sz);
}
};