class Solution {
public:
void reverse(string &s,int start,int end){
for(int i=0;i<=(end-start)/2;++i){
char temp=s[start+i];
s[start+i]=s[end-i];
s[end-i]=temp;
}
}
string reverseWords(string s) {
int size=s.size();
int start=0;
for(int i=0;i<size;++i){
//判断空格
if(s[i]==' ' && i!=size-1){
reverse(s,start,i-1);
start=i+1;
//处理最后一个单词
}else if(s[i]!=' ' && i==size-1)
reverse(s,start,i);
}
return s;
}
};
557. 反转字符串中的单词 III/C++
最新推荐文章于 2023-03-08 22:03:03 发布