class Solution {
private:
void reverseString(string &s,int i,int j){
while(i<j){
swap(s[i++],s[j--]);
}
}
public:
void reverseWords(string &s) {
int len = s.length();
reverseString(s,0,len-1);
int j = 0;
s += " ";
for(int i=0;i<=len;i++){
if(s[i] == ' '){
reverseString(s,j,i-1);
j=i+1;
}
}
s = s.substr(0,len);
}
};
leetcode Reverse Words in a String II
最新推荐文章于 2020-08-18 17:01:14 发布