作业训练二 编程题 1. 字符串反转2

作业训练二 编程题 1. 字符串反转2

【问题描述】

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

【输入形式】

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

【输出形式】

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

【样例输入】

hello xiao mi
I am a student
【样例输出】

mi xiao hello
student a am I
【样例说明】
【评分标准】

相关知识：
1.getline(cin,a);
此处a为以遇到空格不停止遇到回车才停止的string字符串，也就是一行字符串
2.a.length()与a.size()
都可表示该行字符串包括了空格的大小
3.substr()函数截取字符串 C++头文件为string
链接: substr

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a;
	while (getline(cin, a))//注意此处必须将输入写在while条件处才能够保证不是一个死循环导致运行时间过长无结果
	{
		int word_num = 1;
		for ( int i = 0; i < a.length(); i++)
		{
			if (a[i] == ' ')
			{
				word_num++;
			}
		}
		int n_pos = a.length() - 1;
		int* pos = new int[word_num]();
		for (int j = 0; j < word_num - 1; j++)
		{
			for (; n_pos >= 0;)
			{
				n_pos -= 1;//注意此处不能把对n—pos减一放在for的第二个分号后因为其实际上没有改变npos的大小
				if (a[n_pos] == ' ')
				{
					pos[j] = n_pos;
					goto there;
				}
			}
		there:
			continue;
		}
		for (int i = 0; i < word_num; i++)
		{
			cout << pos[i];
		}
		pos[word_num - 1] = -1;
		for (int i = 0; i < word_num; i++)
		{
 			for (int j = pos[i]+1; a[j] != ' '&&j<a.length();j++)//此处一定要加上j<n.length否则存在a溢出的错误提示
			{
				cout << a[j];
			}
			cout << " ";
		}
		cout << endl;

	}
}