newcoder在线编程2--句子翻转

最新推荐文章于 2023-04-29 09:02:13 发布

原创最新推荐文章于 2023-04-29 09:02:13 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

newcoder 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的在线编程挑战，任务是实现一个算法来翻转给定句子中单词的位置，同时保持单词内部字符顺序不变。通过C++代码示例展示了如何读取输入句子，并使用标准模板库函数实现字符串的整体翻转及单词级别的翻转。

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

newcoder在线编程2

题目描述

给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello”

输入描述:

输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)

输出描述:

对于每个测试示例，要求输出句子中单词反转后形成的句子

示例1

输入
hello xiao mi

输出
mi xiao hello

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string sentence;//声明sentence为string型
    while(getline(cin, sentence)) //获取一行字符串
    {
        reverse(sentence.begin(), sentence.end());  //将句子整体反转，abcdefg-->gfedcba
        unsigned i = 0, j = 0;
    while(i < sentence.size())
    {
            while(i < sentence.size() && sentence[i] != ' ')
            ++i;
        reverse(sentence.begin() + j, sentence.begin() + i);//以空格为界，将每个子串反转
            j = ++i;
    }

    cout << sentence << endl;
    }
    return 0;
}