class Solution {
public:
void reverseWords(string &s) {
while (!s.empty() && s.back() == ' ') s.pop_back();
if (s.empty()) { s = ""; return; }
int i = 0, index = 0;
while (s[i++] == ' ');
s[index++] = s[i - 1];
for (; i < s.size(); ++i)
if (!(s[i] == ' '&& s[i - 1] == ' ')) s[index++] = s[i];
s.erase(index);
int k = 0, pre = 0;
while ((k = s.find(' ', pre)) != string::npos) {
reverse(s.begin() + pre, s.begin() + k);
pre = k + 1;
}
reverse(s.begin() + pre, s.end());
reverse(s.begin(), s.end());
}
};
Leetcode 151. 翻转字符串里的单词
最新推荐文章于 2024-08-08 15:26:12 发布