class Solution {
private:
void reverseString(string &s,int i,int j){
while(i<j){
char tmp = s[i];
s[i] = s[j];
s[j] = tmp;
i++;
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
最新推荐文章于 2018-08-22 14:17:11 发布