同向双指针练习题,翻转字符串:双指针找到单词,再翻转即可
题意ref{target=”_blank”}
C++ 代码
class Solution {
public:
string reverseWords(string s) {
int n = s.size();
for(int i=0; i<n;){
while(i<n && s[i] == ' ')i++;
int j=i+1;
while(j<n && s[j] != ' ')j++;
reverse(s.begin()+i, s.begin()+j);
i = j;
}
return s;
}
};