给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
时间: 2024-04-08 07:33:09 浏览: 92
你可以使用以下方法来反转字符串中的单词顺序:
1. 首先,使用trim()函数去除字符串s中的前导空格和尾随空格。
2. 然后,使用split()函数将字符串s以空格为分隔符拆分成一个字符串数组。
3. 接下来,使用reverse()函数将字符串数组中的元素反转。
4. 最后,使用join()函数将反转后的字符串数组以空格为连接符拼接成一个字符串,并返回该字符串。
下面是一个示例的代码实现(使用C++语言):
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
string reverseWords(string s) {
// 去除前导空格和尾随空格
s.erase(0, s.find_first_not_of(' '));
s.erase(s.find_last_not_of(' ') + 1);
// 拆分字符串
vector<string> words;
string word;
for (int i = 0; i < s.length(); i++) {
if (s[i] == ' ') {
if (!word.empty()) {
words.push_back(word);
word.clear();
}
} else {
word += s[i];
}
}
if (!word.empty()) {
words.push_back(word);
}
// 反转字符串数组
reverse(words.begin(), words.end());
// 拼接字符串
string result;
for (int i = 0; i < words.size(); i++) {
result += words[i];
if (i < words.size() - 1) {
result += ' ';
}
}
return result;
}
int main() {
string s = "the sky is blue";
string result = reverseWords(s);
cout << result << endl; // 输出: "blue is sky the"
return 0;
}
```
希望能对你有所帮助!
阅读全文