leetcode Reverse Words in a String

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

wen7854

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

阅读量327

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wen7854/article/details/45599087

本文介绍了一个使用C++实现的字符串反转方法，该方法能够有效地去除字符串两端的空白字符，并对字符串中的单词进行反转。通过VS2010编译器运行示例代码，展示了如何对包含空格的字符串进行处理。

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

完整代码 VS2010

// 12.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

class Solution {
public:
void reverseWords(string &s) {
int i, start, end, len;

i=0;
while(i<s.length()&&s[i]==' ')
i++;
start=i;

i=s.length()-1;
while(i>=0&&s[i]==' ')
i--;
end=i;

for(i=start,len=0; i<=end; i++){
if(s[i]==' '&&s[i-1]==' ')
continue;
s[len++]=s[i];
}
s.erase(s.begin()+len,s.end());

reverse(s.begin(),s.end());

for(i=0,start=0; i<s.length(); i++){
if(s[i]==' '){
reverse(s.begin()+start,s.begin()+i);
start=i+1;
}
}

reverse(s.begin()+start,s.end());
}
};

int _tmain(int argc, _TCHAR* argv[])
{
string s(" the sky is blue ");
Solution solution;
solution.reverseWords(s);
for(int i=0; i<s.length(); i++)
cout<<s[i];
cout<<endl;
return 0;
}