python字符串逆置_[牛客习题]逆置字符串

题目描述

将一句话的单词进行倒置，标点不倒置。

比如 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

#include

using namespace std;

int main()

{

string s1, s2;

cin >> s1;

while (cin >> s2)

s1 = s2 + " " + s1;

cout << s1 << endl;

return 0;

}

2.完整解题思路：

#include

#include

#include

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;

}