186. Reverse Words in a String II

最新推荐文章于 2024-01-04 11:20:32 发布

bjzhaoxiao

最新推荐文章于 2024-01-04 11:20:32 发布

阅读量209

点赞数

分类专栏： Leecode

本文链接：https://blog.youkuaiyun.com/bjzhaoxiao/article/details/80177449

版权

Leecode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串翻转算法。该算法首先遍历字符串并将每个单词内部的字符进行翻转，随后将整个字符串翻转，以此达到单词顺序反转的效果。通过这种方式，可以有效地实现字符串中单词的逆序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//acception of mine Jacob!
class Solution {
public:
void reverseWords(vector<char>& str) {
for(int i = 0; i<str.size();)
{
int j = i;
while(str[j]!=' ' && j<str.size()) ++j;
int a = i;
int b = j-1;
while(a<b) swap(str[b--],str[a++]);

i = j+1;
}

std::reverse(str.begin(),str.end());
}
};

/*
others
class Solution {
public:
void reverseWords(vector<char>& str) {
for(int i = 0; i < str.size(); i++){
int j = i + 1;
while(j < str.size() && str[j] != ' ') j++;
int a = i, b = j - 1;
while(a < b) swap(str[a++], str[b--]);
i = j;
}
reverse(str.begin(), str.end());
}
};
*/