题目描述

将一句话的单词进行倒置,标点不倒置。 比如 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;
}