[牛客习题]逆置字符串

题目描述

将一句话的单词进行倒置，标点不倒置。
比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割
示例：
输入

I like beijing.

输出

beijing. like I

题目分析：

• 根据题目描述，观察可得是逆置以空格为分隔的每个单词，而整个单词的顺序没有发生改变；如果含有标点符号，符号的位置也未发生改变。
• 我们可以先逆置整个单词，先将各个单词放到对应的位置上，再按照空格逆置每个单词，那么我们就得到了所需结果了。
• 在找空格进行字符串分割时，要注意正确更新start和end；每次逆置完一个单词，如果end没到字符串的结束位置，那么start值更新为start=end+1，否则，start直接等于end。
• 与上述方法不同，还有一种取巧的做法，是利用cin去接收字符串时，会自动以空格截取，意思是如果你这么写代码string str; cin >> str,如果你在程序输入时输入字符串"love me love my dog"，那么str中只保存了"love"，其他的都还在输入缓冲区中。利用这个特性，我们可以先将第一个单词接收回来存入 string s1 中，再定义一个string类对象s2，将以后接收的单词都用s2去接受，然后更新s1为s1 = s2 + " " + s1，如此反复进行迭代，最终s1中就存放了所需结果。

代码如下：

1.取巧的办法：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s1, s2;
    cin >> s1;

    while (cin >> s2)
        s1 = s2 + " " + s1;

    cout << s1 << endl;
    return 0;
}

2.完整解题思路：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    getline(cin, str);

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

    auto start = str.begin();
    while(start != str.end())
    {
        auto end = start;
        while((end != str.end()) && *end != ' ')
            ++end;

        reverse(start, end);

        if(end != str.end())
            start = end+1;
        else
            start = end;
    }

    cout << str << endl;

    return 0;
}

标签：end,start,s2,s1,单词,牛客,str,习题,逆置
来源： https://blog.51cto.com/14289099/2619523