编程之法 1.3 字符串反转

本文介绍了一种单词反转算法,该算法可以接收一个英文句子作为输入,并返回一个单词顺序被反转但单词内部字符顺序保持不变的新句子。文章详细展示了如何通过整体反转和局部单词反转来实现这一功能,并提供了一个具体的C++实现示例。

单词反转


  输入一个英文句子,反转句子中单词的顺序,要求单词内字符的顺序不变,句子中单词以空格隔开。为简单期间,标点符号和普通字符一样处理。例如输入“I am a student.”,则输出“student. a am I”。


代码思想


  • 先进行整体反转
    • 将”I am a student.”翻转为”.tneduts a ma I”
  • 再将字符串中每个单词进行反转(可以通过空格进行分割)
    • 通过begin()+end()进行划分

具体实现代码


//1.3 单词反转
#include <iostream>
using namespace std;
void reverseStr(string & str)
{
    //此处先进行整体反转
    reverse(str.begin(), str.end());
    auto iterFront = str.begin();
    int posBegin = 0, posEnd = str.find(' ', 0);
    //跳出条件为 没有找到空格
    while (posEnd!=-1)
    {
        //每个单词进行一次反转
        reverse(iterFront+posBegin, iterFront + posEnd);
        //向后再查找空格
        posBegin=posEnd+1;
        posEnd = str.find(' ', posBegin + 1);
    }


}
void main()
{
    string str = "I am a student.";
    reverseStr(str);
    cout << str.c_str() << endl;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值