单词翻转

最新推荐文章于 2024-03-24 17:05:06 发布

转载最新推荐文章于 2024-03-24 17:05:06 发布 · 514 阅读

文章标签：

#string

本文介绍了一种使用C++实现的字符串单词反转算法。通过定义一个ReverseWords类，该类接受一个字符串指针作为输入，并提供了reverse_成员函数来完成单词级别的反转操作。此算法首先逐个字符遍历字符串以确定单词边界，然后对每个单词内部的字符进行反转，最后对整个字符串进行反转，从而达到单词级别的反转效果。

#include<iostream>
#include<string>
using namespace std;
class ReverseWords{
public:
ReverseWords(string* wo):words(wo){}
void reverse_()
{
int length=words->size();
int begin=-1,end=-1;
for(int i=0;i<length;++i){
if(begin==-1&&words->at(i)==' ')//去掉字符串最前面的空格
continue;
if(begin==-1)//记录第一个非空格字符出现的位置
{
begin=i;
continue;
}
if(words->at(i)==' ')//记录结束位置
end=i-1;
else if(i==length-1)
end=i;
else
continue;
reverse__(begin,end); //1.字母翻转
begin=-1,end=-1;
}
reverse__(0,length-1); //2.单词翻转
}
private:
void reverse__(int begin,int end) //
{

while(begin<end)

{
char t=words->at(begin);
words->at(begin)=words->at(end);
words->at(end)=t;
++begin;
--end;
}
}
string* words;
};
int main(){
string s="I am a student.";
ReverseWords r(&s);
r.reverse_();
cout<<s<<endl;
return 0;
}