7-1 说反话-加强版

7-1 说反话-加强版

分数 12
作者 陈越
单位 浙江大学
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello
感谢杭州电子科技大学李卫明老师修正数据! 感谢浙江工业大学之江学院石洗凡老师修正测试点提示。

代码长度限制
16 KB
时间限制
300 ms
内存限制
64 MB

测试点

1、sample
2、一个词，末尾有空格
3、最小词，前面有空格
4、只有空格
5、最大句子，卡strcat，前500000个字母一个单词，后面每个单词一个字母

思路（必看）

//思路变更及不断完善：
//初次思路是用int num[i][j]记住每个单词开始和结束的下标，
//其中i表示第几个单词，[i][0]表示开始，[i][1]表示结束，
//然后把每个单词赋值给char words[i][m],
//其中i表示第几个单词，m表示这个单词的内容
//最后逆序i输出结果
//初次写的代码的代码可以满足前四个测试点，但是第五个会爆掉

//想到了words不设二维数字符组，用一维的，从后往前直接用strcat连到最后输出的字符串里去，然后重新覆盖这个word就不会爆了（word的定义写在循环里）,只修改了step3，step4
//但是这样会超时，所以我又改成了直接把单词赋值给final，连strcat也不用

正确代码

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int main()
{
	 //step1：输入str，并得到长度L
	char str[510002];
	cin.getline(str, 500002);
	int L = strlen(str); //L = str的长度


	//step2：用int num[i][j]记住每个单词开始和结束的下标
	int num[200000][2];
	int judge = 0;  //judge == 0 表示上一个单词已经结束，judge == 1 时表示正在计算一个单词
	int i = 0;
	for (int k = 0; k < L; k++)
	{
		if (str[k] != ' ' && judge == 0)
		{
			num[i][0] = k;
			judge = 1;
		}
		else if (str[k] == ' ' && judge == 1)
		{
			num[i][1] = k - 1;	//空格前一个是最后一个字符
			judge = 0;
			i++;
		}
	}
	if (str[L - 1] != ' ') //最后一个单词没有空格作结尾，手动以最后一个字符做结尾
	{
		num[i][1] = L - 1;
		i++;	//自增与之前统一
	}
	i--;	//这样就保证了0-i的个数即单词数，消除了自增的影响




	//step3：把每个单词直接赋值给final
	char final[510002];
	int w = 0;
	for (int t = i; t >=0; t--)
	{
		for (int r = num[t][0]; r <= num[t][1]; r++)
		{
			final[w] = str[r];
			w++;
		}
		if (t != 0)
		{
			final[w] = ' ';
		}
		w++;
	}

	cout << final << endl;

	return 0;
}

初次尝试的代码

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int main()
{
	//step1：输入str，并得到长度L
	char str[500002];
	cin.getline(str, 500002);
	int L = strlen(str); //L = str的长度
	

	//step2：用int num[i][j]记住每个单词开始和结束的下标
	int num[200000][2];
	int judge = 0;  //judge == 0 表示上一个单词已经结束，judge == 1 时表示正在计算一个单词
	int i = 0;
	for (int k = 0; k < L; k++)
	{
		if (str[k] != ' ' && judge == 0)
		{
			num[i][0] = k;
			judge = 1;
		}
		else if (str[k] == ' ' && judge == 1)
		{
			num[i][1] = k - 1;	//空格前一个是最后一个字符
			judge = 0;
			i++;
		}
	}
	if (str[L - 1] != ' ') //最后一个单词没有空格作结尾，手动以最后一个字符做结尾
	{
		num[i][1] = L - 1;
		i++;	//自增与之前统一
	}
	i--;	//这样就保证了0-i的个数即单词数，消除了自增的影响
		



	//step3：把每个单词赋值给char words[i][m]
	char words[100000][12];
	for (int t = 0; t <= i; t++)
	{
		int w = 0;
		for (int r = num[t][0]; r <= num[t][1]; r++)
		{
			words[t][w] = str[r];
			w++;
		}
		words[t][w] = '\0';
	}

	//step4：倒序输出words
	for (int t=i; t > 0; t--)	//i最后自增了，要从i-1开始
	{
		cout << words[t] << " ";
	}
	cout << words[0] << endl;

	return 0;
}